Фамилия Чеоедниченко — редкий случай, когда основа настолько необычна, что сразу вызывает вопросы. В ней нет ни привычного корня от имени или профессии, ни прозрачной славянской этимологии. Первое, что бросается в глаза: сочетание «Чеоед-» не встречается ни в одном известном словаре русских фамилий (Унбегаун, Никонов, Веселовский). Скорее всего, перед нами результат искажения или диалектного произношения исходной формы.

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

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

Географически фамилия Чеоедниченко, скорее всего, привязана к центральной или восточной Украине, где суффикс -енко особенно распространён. В современных базах данных она встречается единично, что говорит о её редкости. Если ваши предки носили эту фамилию, стоит поискать варианты написания: Чеоедниченко могло быть записано как Чеоедниченко, Чесоедниченко или даже Чеснокниченко — в архивах XIX века писарь легко мог перепутать буквы, особенно если документ писался под диктовку.