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

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

Встречается и вариант написания Трошанов с ударением на второй слог (ТрошАнов) или на первый (ТрОшанов), что зависит от местной традиции произношения. В дореволюционных метрических книгах фамилия фиксируется с конца XVII века, преимущественно в Курской, Орловской и Воронежской губерниях. Носители фамилии чаще всего были крестьянами или однодворцами, реже — мещанами. Фамилия не получила широкого распространения в дворянской среде, но сохранилась в народной толще, что типично для отчеств, образованных от просторечных форм канонических имен.