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