От припева в церковном богослужении «аллилуйя», что означает «хвалите Господа». Фамилия указывает на предка служителя церкви. В рассказе Лескова «Юдоль» читаем: "... высокий старый дьякон, имя которого я теперь позабыл, но все его все называли «Аллилуй».
