Фамилия Промской восходит к топониму Промск (город в Рязанской области). Вполне вероятно, что основатель рода Промских жил некоторое время в этом городе, за что и получил прозвище Промской. Согласно другой, менее правдоподобной версии, фамилия Промской является искусственной. Подобные фамилии придумывались намеренно, то есть не были результатом естественного закрепления за человеком привычного именования. Подавляющее большинство семинарских искусственных фамилий восходит к латинской основе. В данном случае фамилия могла быть образована от слова promptus – «быстрый». В результате, потомок человека, обладающего прозвищем Промский, со временем получил фамилию Промской.