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

Покровителем имени считался священномученик Трофим, один из спутников апостола Павла во время третьего апостольского путешествия. По преданию, он не оставлял апостола в трудностях и разделил с ним многие тяготы пути. Дни его памяти приходятся на 4 января и 15 апреля — эти даты в народном календаре связывали с крестьянскими приметами о начале и ходе весенних работ.

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

Самый интересный элемент фамилии — суффикс -енко, который в сочетании с конечным -в даёт форму Трошенков. Такой суффикс указывает на восточно-украинское или белорусское происхождение. Если на севере России и в центральных областях преобладали фамилии на -ов и -ев, то на землях современной Украины и Белоруссии патронимы часто строили именно через -енко. Позже, при переселении или переезде в великорусские губернии, к украинской основе добавили русский суффикс -ов, чтобы фамилия легче склонялась по местным нормам. Так Трошенко превратился в Трошенкова.

Итоговая картина проста: человек по имени Троша, живший несколько веков назад на восточнославянских землях, стал родоначальником фамилии. Его потомки со временем получили прозвание по отцу — «Трошенков», то есть сын, внук или правнук Троши.