Фамилия Лебезов — довольно редкая, и её происхождение не лежит на поверхности. Сразу отбросим версию, напрашивающуюся первой: связь с лебедем. В русских фамилиях птичьи прозвища обычно оформляются суффиксом -ев (Лебедев) или -ин (Лебедин), а здесь основа обрывается на -з. Значит, корень иной.

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

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

Географически фамилия тяготеет к центральным и южным областям России, а также к Украине. В дореволюционных списках она встречается в Курской, Воронежской и Харьковской губерниях — как раз в зоне распространения говоров, где слово «лебеза» было в ходу. Дворянских родов с такой фамилией не зафиксировано, что указывает на однозначно крестьянское или мещанское происхождение.

Родственные по корню фамилии — Лебезев, Лебезин, Лебезкин. Все они образованы от того же прозвища, но разными суффиксами. Лебезов — самая распространённая из этого гнезда, хотя в целом остаётся редкой: по современным данным, в России её носят не более нескольких сотен человек, и основной ареал — Курская и Белгородская области.