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

Начальное «о» в фамилии перешло в «а» под влиянием акающего произношения, характерного для многих русских говоров: Оладий стали произносить как Аладин, а затем и писать. Суффикс -ин указывает на принадлежность: Аладин означает «сын Аладия» (или Оладия). Это типичная модель для русских фамилий, образованных от имен и прозвищ, оканчивающихся на -а/-я.

Историк С. Б. Веселовский в своем ономастическом труде упоминает несколько ранних носителей этого прозвища: Оладья Андреев Клементьев, подьячий великого князя (1470 год); Оладья Шишмарев, тиун великого князя (конец XV века, Москва); Лев Данилович Оладья Блинов Монастырев (XV век). От последнего, по сведениям Веселовского, пошли Оладьины — вариант фамилии, сохранивший исконную букву «о».

Таким образом, фамилия Аладины фиксируется в письменных источниках с XV века, в среде московских служилых людей (подьячих, тиунов). Процесс закрепления фамилии был долгим, но её основа — прозвище от названия блюда — прочно связана с бытовой культурой Древней Руси.