Внятная версия происхождения этого устойчивого выражения нам не встречалась. Однако в русском языке имеется изрядное число  разговорных фраз подобного типа, скрепленных внутренней рифмой: например, "откуда — от верблюда", "где — в Караганде", "муж объелся груш", "опять двадцать пять" и т. п. Можно, вероятно, назвать такие фразы образованными с помощью "фокус-покус приема". В словообразовании «фокус-покус прием» (другие названия — «прием рифмованного эха», «повтор-отзвучие», "эхо-конструкция", "эхо-редупликация") — это прием рифмовки созвучных слов, одно из которых является искаженным двойником другого. Наибольшее распространение этот прием получил в разговорной речи, например: штучки-дрючки, страсти- мордасти, гоголь-моголь, фигли-мигли и др. Причины того, почему в качестве отзвучия выбирается именно то, а не иное слово, крайне редко поддаются рациональному объяснению.

В практике письма наблюдается разнобой, но всё-таки справочные пособия рекомендуют писать Его Величество с прописных только при официальном титуловании. В переносном употреблении корректно строчными: его величество случай, его величество возраст, ее величество вечная мерзлота и т. д. Ответ на вопрос № 258707 исправлен.

Большинство словарей рекомендуют склонять только вторую часть: гоголь-моголя, гоголь-моголю и т. д. Напишем главному редактору «Большого толкового словаря» С. А. Кузнецову.

Таких слов очень много, например: вальяжность.