Фамилия Погребов образована от прозвища Погреб. Оно ведет свое начало от нарицательного «погреб» со значением «яма с крытым верхом и бревенчатыми стенами, служащая для хранения съестных припасов». Исходя из этого, можно предположить, что прозвище Погреб содержало указание либо на род деятельности основателя фамилии, либо на черты его характера и поведение (запасливость, хозяйственность), либо на особенности места жительства предка (в землянке, низине). Согласно другой гипотезе, прозвище Погреб этимологически связано с глаголом «погребать», то есть «предавать земле, закапывать, хоронить со всеми обрядами». В таком случае Погребом могли называть человека, занимавшегося рытьем могил или проведением похоронных обрядов. Таким образом, потомок человека, обладающего прозвищем Погреб, со временем получил фамилию Погребов. Так, в Книге памяти Ярославской области упоминается Погребов Иван Меркурьевич, который родился в 1888 году в городе Дорогобуш Смоленской области; бухгалтер сырмаслозавода. А в Архиве НИЦ «Мемориал» записаны геолог, профессор Петроградского университета Погребов Николай Федорович, рожденный в 1860 году, и Погребов Павел Алексеевич, рожденный в 1860 году в Санкт-Петербурге.