Фамилия Ошедченко — яркий пример фамилий на -енко, которые в массе своей сформировались на украинских землях в XVII–XVIII веках. Суффикс -енко (а также -ченко, -щенко) изначально указывал на родство по отцу: «чей?» — «Ошедченко» значило «сын Ошедка» или «потомок Ошедка». Модель настолько продуктивна, что такие фамилии встречаются и у казаков, и у крестьян, и у мещан, поэтому сословная принадлежность предков по одной фамилии не определяется.

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

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

Географически фамилия Ошедченко встречается преимущественно в восточных и центральных областях Украины, особенно в Сумской, Полтавской и Харьковской областях. Редкие носители есть и на юге России, что объясняется миграциями в XIX–XX веках. Фамилия не относится к числу массовых, но и не является уникальной — это добротный пример украинской патронимической модели, где за прозвищем стоит живая черта характера или бытовая деталь.