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

Но у этого прозвища есть и другая сторона. Погребицей могли назвать того, кто жил в землянке или в низине, в «погребённом» самой природой месте. Кроме того, существует версия, что прозвище этимологически связано с глаголом «погребать» — в этом случае оно указывало бы на род деятельности человека, например, на того, кто занимался хранением припасов или рытьём погребов.

Потомки человека с таким прозвищем со временем получили фамилию Погребицкий. Модель образования здесь классическая для русских и украинских фамилий: к основе Погребиц- добавили суффикс -кий, который изначально указывал на принадлежность: «сын Погребицы». При этом сама фамилия звучит как типичная для территорий, где были распространены польские и украинские влияния на русскую ономастику, — подобные формы на -ицкий нередко встречаются на западе России и в Беларуси.

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