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