Фамилия Трошев происходит от имени Трош, которое служило народной, обиходной формой сразу двух календарных имен — Трофим и Митрофан. Имя Трофим восходит к греческому Τρόφιμος («кормилец», «питомец»), а Митрофан — к Μητροφάνης, что переводится как «матерью явленный». Оба имени давали при крещении, но в повседневном общении их часто сокращали до короткого и удобного Трош.

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

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