Основой фамилии Гамаюнов послужило мирское имя Гамаюн. Нецерковное имя Гамаюн восходит к названию сказочной птицы. В славянской мифологии Гамаюном называли вещую птицу, посланника богов, их глашатая, поющую людям божественные гимны и предвещающую будущее тем, кто умеет слышать тайное. Первоначально — из восточной (персидской) мифологии. Изображалась с женской головой и грудью. Считалось, что когда Гамаюн летит с восхода, приходит смертоносная буря. Гамаюн всё на свете знает о происхождении земли, неба, богов и героев, людей, чудовищ, птиц и зверей. Собрание мифов «Песни птицы Гамаюн» повествует о начальных событиях в славянской мифологии — сотворении мира и рождении языческих богов. Само слово «гамаюн» происходит от «гамаюнить» — баюкать (очевидно, потому, что эти легенды служили также сказками детям на ночь). Таким образом, потомок человека, обладающего именем Гамаюн, со временем получил фамилию Гамаюнов.