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

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

Встречаемость фамилии невысокая, но устойчивая: больше всего носителей в Поволжье и на Урале, что косвенно подтверждает версию о промысле — именно в лесных губерниях (Вятской, Пермской, Костромской) лубодрание было массовым занятием. Иногда фамилию путают с Лубановым, но корни разные: в основе Лубанова может лежать имя Лубан (от «луб» как «оглобля» или «жердь»), а Лубянов строго привязан к прилагательному со значением «сделанный из луба».