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