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