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

С греческого Трофим переводится как «кормилец», «питающий». Имя было распространено на Руси среди простых людей, что сразу многое говорит о социальном происхождении основателя рода. Покровителем имени считается священномученик Трофим, один из спутников апостола Павла во время третьего апостольского путешествия; по преданию, он не оставлял своего учителя в трудностях и разделил с ним тяготы пути. Именно этот святой часто упоминается в народных календарях, где день Трофима отмечался в конце июля и начале октября.

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

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

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