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