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

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

Географически фамилия Седошенко тяготеет к центральным и восточным областям Украины, а также к югу России, куда переселялись украинские крестьяне в XVIII–XIX веках. Носители фамилии — потомки либо казаков, либо крестьян, получивших свою фамилию по деду или отцу, которого в округе знали как Седоша. Сословная принадлежность здесь не играет решающей роли: одинаково легко «Седош» мог быть прозвищем запорожца, мещанина или крепостного.

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