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

Скорее всего, предок носителей этой фамилии сам был фельдшером — служил в армии, работал в земской больнице или при уездной управе. Прозвище Фельдшер закрепилось за ним как профессиональное имя, а уже потомки, по обычной для русских фамилий модели, стали писаться Фельдшеровыми: суффикс -ов указывает на принадлежность роду человека с таким прозвищем. Это типичный пример «профессиональных» фамилий, которые в большом количестве появлялись в XVIII–XIX веках, когда в России начала складываться система здравоохранения и появилась масса новых служебных званий.

Есть и вторая версия, менее вероятная, но не исключённая: прозвище Фельдшер мог получить обрусевший немец, поскольку слово немецкого происхождения и в XVIII–XIX веках в России служило названием должности, а не фамилии. Однако если бы речь шла о немце, фамилия скорее сохранила бы исходное написание вроде Фельдшер или Фельдшеров с другими окончаниями, характерными для немецких фамилий. Поэтому более правдоподобно, что прозвище дали русскому человеку по его занятию.

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