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

Украинский суффикс -енко указывает на происхождение фамилии с территории современной Украины или южнорусских земель, где этот формант был основным патронимическим (отцовским) показателем. Обиходенко буквально означает «сын Обихода» или «потомок того, кого звали Обиходом». В отличие от русских фамилий на -ов/-ев, которые фиксировали принадлежность к отцу, украинские фамилии на -енко чаще указывали прямое родство, особенно в казацкой среде XVII–XVIII веков.

Любопытно, что фамилия Обиходенко не имеет никакого отношения к церковному обиходу или богослужебным книгам, хотя такое сближение напрашивается. Это бытовое, мирское прозвище, и его носители, скорее всего, были простыми крестьянами или казаками, а не духовенством. Встречается она преимущественно в центральных и восточных областях Украины, а также в южных регионах России, куда переселялись украинцы в XIX–XX веках. В дореволюционных метрических книгах можно найти варианты написания: Обиходенко, Обиходенко, изредка — Абиходенко, что объясняется акающим произношением.