Первый рецепт гоголь-моголя выглядел так: "Взять сырую яичку, кокнуть в кружку, покрошить чернухи, посолить и взболтать". Он появился в 1880-е годы. Его автор - церковный певчий Гоголь из города Могилева.
Поначалу блюдо так и называлось - гоголь. Затем к нему прибавилось сокращенное название города - гогорь-могиль. Ну а потом зарифмовалось - гоголь-моголь.