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