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

Слово «лабузье» в одном из украинских диалектов означает «бурьян», то есть сорную траву. Менее вероятно, но возможно, что в основе лежит диалектное «лабуз» — заросли, густая трава. Имя Лабузна могли дать по той же логике, что имена Трава, Былина, Осока: родители верили, что, называя ребёнка в честь растения, они передают ему силу и выносливость живой природы и защищают от злых сил. С другой стороны, прозвище Лабузна мог получить человек, живший среди зарослей бурьяна или занимавшийся неухоженным, заросшим садом.

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