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

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

Любопытно, что фамилия Набедов не имеет отношения к «обеду» или «набегу», как могло бы показаться на первый взгляд. Ошибочные версии иногда связывают ее с «набедренником» (частью облачения священника) или с набегами кочевников, но лингвистически это несостоятельно: глагол «бедить» (от «беда») — самостоятельное слово, и приставка «на-» в данном случае усиливает значение действия. Родственные фамилии — Набедный, Набедников, Набедряев — встречаются еще реже.

Сейчас фамилия Набедов остается малочисленной. По данным открытых телефонных справочников, основная масса носителей живет на юге России и в Поволжье. В Москве и Санкт-Петербурге она практически не встречается.