Фамилия Аллилуев стоит особняком среди русских родовых именований. Если большинство фамилий образовалось от прозвищ, профессий или крестильных имён, то эта имеет искусственное происхождение. Её основа — не имя предка и не его ремесло, а церковный возглас «аллилуйя», который звучит во время богослужения. Это слово восходит к древнееврейскому «халелу-Йа’х» — «хвалите Господа». Для христиан «аллилуйя» — радостное славословие, и именно это слово легло в основу фамилии.

Подобные фамилии в России давали в семинарской среде. Священникам и их детям нередко меняли бытовые, слишком простые фамилии на более благозвучные, образованные от церковных терминов, названий праздников или песнопений. Так появились Рождественские, Успенские, Троицкие, а также Аллилуевы. Это не единственная фамилия, образованная от богослужебного возгласа: известны, к примеру, Аминевы (от «аминь»).

С точки зрения словообразования фамилия необычна. Суффикс -ев присоединяется к основе, оканчивающейся на гласный или мягкий согласный. Здесь он добавлен к слову «аллилуйя», которое в русском языке воспринимается как существительное женского рода. По аналогии: от нарицательного «роза» возникла фамилия Розов, а не Розин, хотя по правилам суффикс -ов обычно присоединяется к словам мужского рода. В семинарской практике на это не обращали внимания, руководствуясь благозвучием и церковным смыслом.

Фамилия Аллилуев — не случайный курьёз, а памятник русской культуры, отражающий историю духовного сословия и его традицию давать «говорящие» фамилии. Носитель такой фамилии, скорее всего, происходит из семьи священнослужителей, где предку при поступлении в семинарию заменили фамилию на более возвышенную. Встречается она нечасто, но известна широко — в первую очередь благодаря семье Аллилуевых, породнившейся с советским руководством. Впрочем, независимо от громких исторических сюжетов, этимология фамилии остаётся той же: она родилась в стенах духовных училищ, где из церковных слов создавали новые родовые имена.