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

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

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

В ономастических справочниках фамилия Лебзина не относится к частотным. Она встречается в Поволжье, особенно в Нижегородской области, и в некоторых районах Центральной России. Встречается и вариант Лебзинский — он мог возникнуть у священников при русификации польских или украинских фамилий, но для Лебзиной такой переход маловероятен. Скорее всего, носители фамилии — потомки людей, живших в селениях с характерным названием вроде Лебзино или Лебзово, хотя такие топонимы редки.

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