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

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

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

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

Если коротко: фамилия Трошенина — это отчество в чистом виде. Её носители — потомки человека по имени Трошеня, который жил, скорее всего, в XVIII–XIX веках и принадлежал к крестьянскому сословию. Никаких дворянских корней или громких исторических личностей за ней не числится, но именно это делает её честным свидетельством народной ономастики.