Фамилия Аладинских сразу выдает северорусское происхождение. Её выдает суффикс -ских, характерный для земель бывшего Новгорода, а затем Вятки, Урала и Сибири. В отличие от привычных фамилий на -ов или -ин, форма «Аладинских» означает принадлежность к целому роду: буквально «из семьи Аладиных» или «из рода Алады». Такие фамилии часто носили служилые люди, духовенство или крестьяне, переселявшиеся большими семьями.

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

В документах XVII–XVIII веков встречаются варианты написания Аладинской и Оладинской. Двойное «н» в современной форме «Аладинских» — результат позднейшего уточнения на письме, когда фамилию стали записывать по орфографическим правилам, а не на слух. В переписях Пермской и Вятской губерний фиксировались крестьяне Аладинские, что подтверждает их крестьянское происхождение. Дворянских родов с такой фамилией не отмечено.

Предки современных Аладинских — скорее всего, люди из северных или уральских земель, получившие прозвище по роду занятий или вкусовым пристрастиям. Фамилия сохранила архаичную грамматическую форму, которая сегодня воспринимается как неизменяемая.