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