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

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

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

Сословно предки Трошневых, скорее всего, были государственными или помещичьими крестьянами. Дворянских родов с такой фамилией в «Бархатной книге» и «Общем гербовнике» не зафиксировано. В XIX веке фамилия могла попасть в купеческие или мещанские списки, если носитель уходил в город на промысел — например, в Вологде или Великом Устюге.

Коротко: Трошнева — это «дочь или жена Трошнева», а Трошнев — «сын Троши», то есть Трофима. Фамилия отражает живую народную речь и местные фонетические особенности, а не книжную норму.