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