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