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

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

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

У фамилии есть мужская форма Алладин, которая встречается реже. Это говорит о том, что в основе могло лежать женское имя или прозвище, либо фамилия образовалась от имени матери (матрилинейный вариант). В любом случае, предок носительницы фамилии Алладина — мужчина по имени Аллада, то есть Амвросий. Фамилия не дворянская, а крестьянская или мещанская, что типично для фамилий на -ин, возникших из уменьшительных имён.