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

Модель образования фамилии проста: к основе Трошн- добавили типичный русский суффикс -ев (в позиции после мягкого согласного). Буквально Трошнев — «чей?» — сын или потомок Трошни. Патронимическая фамилия, каких большинство в России: она не указывает на занятие или место, а только на имя предка по мужской линии.

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

Географически фамилия тяготеет к центральным и южным регионам России, где имя Трофим было особенно популярно в XIX веке. Встречается она и на Украине, но в украинском языке чаще писали бы Трошнів.

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

По сословной принадлежности предки Трошневых, скорее всего, были крестьянами или мещанами — дворянских родов с такой фамилией в исторических источниках не зафиксировано.