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

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

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

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