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

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

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

Если сравнивать с более распространёнными фамилиями вроде Злобин или Злобов, то Злебов стоит особняком: основа «злеб» звучит архаичнее и грубее, что указывает на очень раннее, допетровское происхождение. В словарях русских фамилий (например, у Б. Унбегауна) такие единичные варианты не всегда попадают, но это не делает их менее ценными для истории языка — напротив, Злебова показывает, как местная лексика могла закрепиться в родовом имени.