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

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

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