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

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

Сам корень «прост-» в русских именованиях встречается довольно рано. С. Б. Веселовский в своём ономастиконе упоминает некоего Простого Семёновича Пылаева, жившего в XVI веке. Это подтверждает: слова с этим корнем использовались как личные прозвища задолго до того, как превратились в фамилии.

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

Стоит заметить, что в современном употреблении фамилия чаще встречается в форме Простухин, но женский вариант Простухина сохраняет исходную связь с прозвищем-основой. Процесс становления фамилий шёл несколько столетий, поэтому точно сказать, где и когда оформился род Простухиных, можно только по результатам глубоких генеалогических изысканий. Но смысловое ядро фамилии остаётся прозрачным: за ней стоит образ женщины простой, искренней и без претензий.