Фамилия Нефедченко восходит к имени Нефедка — народной, разговорной форме крестильного имени Мефодий. Сам корень здесь не сразу бросается в глаза: в живой речи начальное «Ме-» отпало, и получилось простое и звонкое «Нефед». От него и пошли многочисленные русские и украинские фамилии — Нефедов, Нефёдов, Нефедкин, а также Нефедченко.

Имя Мефодий пришло из греческого языка и переводится как «сыщик» или «исследователь». Носителей этого имени в православной традиции немало, но главный покровитель — святитель Мефодий I, патриарх Константинопольский, живший в IX веке. Его биография полна драматизма: родился на Сицилии в богатой семье, в юности ушел в монастырь на острове Хиос. Прославился как ревностный защитник иконопочитания, за что попал в тюрьму в Акрите. Император Феофил сначала приблизил его ко двору, но после неудачной войны с арабами, в которой обвинил иконопочитателей, сослал Мефодия на остров Антигон. Лишь после смерти императора, при регентстве Феодоры, Мефодий получил свободу и 4 марта 843 года был избран Константинопольским патриархом. Именно он провел «Торжество Православия» и составил чинопоследование, которое Православная церковь использует до сих пор.

Теперь о самой фамилии. Суффикс «-енко» — типичный украинский патронимический показатель, означающий «сын такого-то» или «потомок такого-то». То есть Нефедченко — буквально «сын Нефедки». Такая модель была особенно распространена на Левобережной Украине, в частности на Полтавщине и Черниговщине, где фамилии на «-енко» массово закрепились уже в XVII–XVIII веках. В отличие от великорусских фамилий на «-ов» и «-ин», которые фиксировали принадлежность главе семьи, украинская форма подчеркивала именно родство по прямой линии.

Интересно, что фамилия сохранила промежуточную форму имени — Нефедка, а не сразу Мефодий. Это говорит о том, что предки носителей фамилии были людьми простого звания: в крестьянской и казацкой среде полное церковное имя использовали редко, а в быту довольствовались уменьшительными вариантами. Со временем прозвище Нефедка стало наследственным, а затем закрепилось в документах как фамилия. Так что за каждым Нефедченко стоит не просто имя, а целая история о том, как византийское церковное наследие переплавилось в украинскую степную ономастику.