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