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

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

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

Географически фамилия тяготеет к центральной и левобережной Украине — к Полтавщине, Черкащине, Киевщине. На юге России она тоже встречается, но реже, и чаще всего у потомков переселенцев из Малороссии в XVIII–XIX веках. Интересно, что написание через «е» (Одещенко) — единственное нормативное, хотя в старых документах можно наткнуться на вариант «Одищенко»: это следствие аканья в некоторых говорах.

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