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

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

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

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