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