W 1994 roku Martin przekazał swojemu agentowi, Kirby’emu McCauleyowi, pierwsze 200 stron i dwustronicowy zarys fabularny jako część planowanej trylogii, po której miały nastąpić powieści Taniec ze smokami i Wichry zimy. Martin, nie osiągnąwszy jeszcze końca powieści przy 1400 stronach rękopisu, uznał, że saga musi składać się z czterech, lub nawet i sześciu książek, które wyobrażał sobie jako dwie połączone trylogie jednej długiej historii. Martin wybrał Pieśń Lodu i Ognia jako ogólny tytuł sagi: widział on walkę symbolizujących mróz Innych i symbolizujących ogień smoków jako jedno z możliwych znaczeń dla „Lodu i Ognia”, podczas gdy słowo „pieśń” pojawiło się w wcześniejszych tytułach dzieł Martina Pieśń dla Lyanny czy Songs the Dead Men Sing, ze względu na jego obsesję na punkcie pieśni. Martin wymienił również wiersz Roberta Frosta z 1920 roku Fire and Ice i skojarzenia kulturowe, takie jak pasja kontra zdrada, jako elementy, które mogły wpłynąć na nazwanie tytułu sagi.