Имя «Наина» взято авторами из поэмы Александра Пушкина «Руслан и Людмила», где так звали злую колдунью (в переводе с эстонского означает «женщина»). Отчество «Киевна» отсылает к легендарному Кию, основателю города Киева. Фамилия «Горыныч» связана с былинным драконом Змеем Горынычем[1].
Наина Киевна — иронически осовремененная версия фольклорного образа Бабы-Яги из русских народных сказок[1][2]. Она говорит старинным простонародным слогом, комично перемешанным с канцеляритом XX века, и время от времени цитирует типичные фразы Бабы-Яги («Покатаюся, поваляюся, Ивашкиного мясца поевши…»)
Горыныч придирчиво следит за сохранностью своей избушки. Постоянно подозревает окружающих в недобрых намерениях. Она необыкновенно скупа, но вместе с тем наивна и простодушна. Наина Киевна принимает участие в шабашах[3] и является членом местного ковенаведьм, который сатирически уподоблен авторами профсоюзной организации.