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