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

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

Менее очевидная, но исторически возможная версия — нерусское происхождение основы. Фамилия Лебов (и её женская форма Лебова) могла быть образована от немецкой фамилии Löb или Löwe (Лёб, Лёве — «лев») при русификации: немецкое ö переходило в русское «е» или «ё», а окончание заменялось на -ов. Немецкие колонисты и специалисты селились в России с XVIII века, и их фамилии нередко адаптировались под местный строй. В этом случае Лебовы — потомки человека, чей предок носил фамилию, означающую «лев», что могло указывать на силу или благородство.

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

Фамилия Лебова встречается нечасто. Её география не привязана к одному региону: носители есть и в центральной России, и на Урале, и в Сибири. Это говорит о том, что фамилия могла возникать в разных местах независимо — от разных прозвищ или из разных источников. Сословной привязки у неё нет: Лебовыми могли быть и крестьяне, и мещане, и обрусевшие иностранцы.

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