Фамилия Аладинский — типичный пример «географической» фамилии, образованной по модели, распространённой в дворянской и духовной среде. Суффикс -ский указывает на связь с местностью: такую фамилию получал человек, владевший землёй в определённом селе или выходец оттуда. Основа здесь — Алада, сокращённая форма от названия села Аладино. Сёла с таким именем разбросаны по центральной России: они есть в Тверской, Московской, Ивановской областях и других регионах. Значит, предок носителя фамилии Аладинский скорее всего был переселенцем из одного из этих населённых пунктов, и фамилия закрепилась за ним при переезде или при записи в ревизские сказки.

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

Архивные записи подтверждают, что фамилия бытовала в разных слоях общества. В Книге памяти Рязанской области значится Аладинский Иван Иванович, 1877 года рождения, из Касимовского района. В архивах газеты «Московская правда» упомянут возчик Аладинский Иван Михайлович, 1902 года рождения. А из документов прокуратуры Москвы известен Аладинский Симон Семенович, родившийся в 1883 году в селе Челн-Рождественка Воронежской губернии. Эти разрозненные данные показывают, что носители фамилии встречались и в крестьянской, и в мещанской среде, причём география — от Рязанщины до Черноземья — хорошо согласуется с версией о происхождении от одного из многих сёл Аладино.