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