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