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

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

Географически фамилия тяготеет к центральной и восточной Украине. В дореволюционных метрических книгах Оладченко встречаются в Полтавской, Харьковской и Екатеринославской губерниях. В России фамилия редкая и расселилась, скорее всего, в XX веке с миграциями.

Ударение в фамилии, по правилам украинской ономастики, падает на второй слог: Ола́дченко. При русификации иногда смещается на последний слог, но исходная форма сохраняет ударение на «а».

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