Фамилия Шкребцов образована по одной из самых распространённых в русском языке моделей — с помощью суффикса -ов, который указывает на принадлежность («чей?»). Основа здесь — Шкрéбец. Это слово в русских говорах имело два основных значения. Первое — скребок, инструмент для очистки чего-либо (от глагола «скрести»). Второе — переносное прозвище человека: скряги, прижимистого или, наоборот, дотошного, «скребущего» по мелочам. Фамилия, таким образом, происходит от прозвища Шкребец, которое дали либо по ремеслу (например, кожевнику, скребущему шкуры, или плотнику), либо по черте характера.

Интересно, что в отличие от более частых фамилий на -ов с ударением на окончание (Шкребцóв), в некоторых регионах, особенно на юге России и в Белоруссии, могло сохраняться ударение на корень — Шкрéбцов. Это не меняет смысла, но указывает на диалектную особенность. Ближайшие «родственники» по корню — фамилии Скребцов, Скребнев, Скрябин (от того же «скрести»), а также Шкребнев. Разница в первой букве «ш» вместо «с» — характерный признак западных и южнорусских говоров, где «скрести» звучало как «шкрести».

Поскольку фамилия недворянская и не относится к «географическим» (на -ский), её носители почти наверняка происходили из крестьян или посадских людей. В документах фамилия встречается с XVII века, но массово закрепилась после отмены крепостного права, когда потребовались фамилии для бывших помещичьих крестьян. Сегодня Шкребцовы — немногочисленная, но устойчивая фамилия, рассеянная по всей России, с заметным пятном в Курской и Белгородской областях, что подтверждает её южнорусское происхождение.