Фамилия Оладошкина образована от прозвища Оладошка, которое этимологически связано со словом «оладышек». Оладышками (или оладьями) называются небольшие толстые блинчики, известные на Руси с середины XVI века. Существовало множество разновидностей этого кушанья: картофельные, пшенные, манные оладьи, с начинкой из яблок или варенья. Прозвище Оладошка указывало на род деятельности предка — вероятно, он был поваром или пекарем. Впрочем, так могли прозвать и большого любителя оладий.

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

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