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

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

Современная фамилия встречается в основном в Вологодской, Архангельской и Кировской областях — то есть в зоне традиционного северного лапотного промысла. Написание с -ов- (Лубошнов) устоялось в XIX веке, когда фамилии стали записывать единообразно. В отличие от массовых фамилий вроде Лубенцов или Лубяников, Лубошнова сохранила редкий суффикс, который сразу выдает неслучайное, а прозвищное происхождение.