My Eevee evolutions are all named after appropriate houses/holdings from the seven kingdoms. Winterfell, Lannister, Sunspear, HIghgarden, and Pyke were easy to name. Storm's End and Eyrie were basically "What's left?" Originally, most of Ser Charles's team for PAX East were named after knights from Westeros, but in the end I only kept Ser Jaime.
I've been a fan of the books for years, and I'm a big fan of the show as well. I already know that the show will not be sticking to the one-book-one-season format. A Storm of Swords is already planned to be two seasons. And I doubt a Feast for Crows will be handled the same as the books, though it would be interesting if it was.