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

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

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

Написание фамилии устойчиво: через о в корне (Трош-), а не через а, что подтверждает связь с Трофимом, а не с «трош» (мелочь, монета). Встречается также вариант Трошенов, но он редок и может быть диалектным или ошибкой писаря.

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