Фамилия Перелович восходит к прозвищу Перелов, которое образовано от глагола «перелавливать» - «изловить многое, многих, поймать все или всех; перехватывать, перенимать». Скорее всего, Переловом прозвали ухватистого мужичка. Менее вероятно, что такое прозвище получил удачливый рыбак. Таким образом, потомок человека, обладающего прозвищем Перелов, со временем получил фамилию Перелович.