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

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

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