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

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

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