Фамилия Лебов — редкий случай, когда географическое происхождение прослеживается почти без споров. В основе почти наверняка лежит название польского города Леба (Łeba) в Поморском воеводстве, на берегу Балтийского моря. Рядом протекает и одноимённая река Леба. Так что первый носитель фамилии, скорее всего, был выходцем оттуда или жил на берегу этой реки.

История самой Лебы помогает понять, откуда могли приехать предки. Первое упоминание о поселении относится к 1282 году — тогда это была словинская рыбацкая деревушка на западном берегу реки. Статус города Леба получила в 1357 году. В разное время она принадлежала поморскому роду Швенцов, затем крестоносцам (об этом напоминает герб с крестом и мифическим «рыбозверем» — полугрифом-полурыбой), а после Тринадцатилетней войны в 1466 году вернулась в состав Польши. В 1558 году сильнейший шторм уничтожил треть города, и жители отстроились на восточном, более безопасном берегу. Позже, в 1657 году, король Ян Казимеж передал эти земли Бранденбургу, и после Первого раздела Речи Посполитой в 1772 году Леба с окрестностями оставалась немецкой территорией до конца Второй мировой войны.

Такая бурная история объясняет, почему носители фамилии Лебов могли оказаться в самых разных регионах. Это не обязательно потомки польской шляхты — скорее, переселенцы из балтийского региона, которые двигались на восток. В документах начала XX века встречается, например, Лебов Борис Корнеевич, родившийся в 1913 году в Московской области, в деревне Мало-Ярославецкого района. Это косвенно подтверждает, что фамилия уже тогда была рассеяна по центральной России.

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