Фамилия Оладко напрямую связана с украинским словом «оладка» — так называют небольшой толстый блин или пышную лепёшку из пшеничной муки. Вопреки расхожему мнению, что оладьи — исконно русское блюдо, они известны на Руси с середины XVI века, а само слово, вероятно, заимствовано из греческого. К XVI–XVII векам это кушанье уже имело множество разновидностей: картофельные, пшённые, манные оладьи, с начинкой из яблок или варенья.

Словообразовательная модель здесь необычна для русских фамилий, но типична для украинских: суффикс -к- в основе и окончание -о указывают на западнорусское или малороссийское происхождение. Такая форма скорее характерна для прозвищ, которые на Украине нередко переходили в фамилии без дополнительных суффиксов, в то время как в Великороссии от того же корня образовали бы Оладков или Оладьин.

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

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

Интересно, что фамилия Оладко сохранила именно украинскую форму, тогда как её великорусские «родственники» Оладьины и Оладковы прошли через стандартную модель притяжательных прилагательных. Это делает Оладко ценным свидетельством миграционных процессов: предки носителя фамилии, вероятно, пришли на русские земли с Украины, сохранив в имени своём южнорусский говор.