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