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