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