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