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