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

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

Если смотреть шире, то у фамилии есть близкие «родственники» — Нефёдов, Нефёдовский, Нефёдкин. Но Нефёдков стоит особняком: он сохраняет ту самую форму с суффиксом -к-, которая в современном русском языке уже не образуется. Это фамилия, которая «законсервировала» старую разговорную норму XVII–XVIII веков.

По сословию — однозначно крестьянская или мещанская. Фамилии на -ов от имён с уменьшительным суффиксом — самая массовая модель в центральной России. Дворяне чаще брали фамилии на -ский или от названий поместий. Поэтому Нефёдковы — это потомки простых людей, чей предок Нефёдка, скорее всего, пахал землю или служил в каком-нибудь уездном городе.

Встречается фамилия нечасто, но стабильно — в основном в центральных и поволжских областях. Никаких легенд о знаменитом боярине или святом с такой фамилией нет, и это нормально: фамилия честно рассказывает о своём происхождении без прикрас.