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

Словообразовательная модель проста и прозрачна: суффикс -ник- в прозвище указывает на род занятий (ср. корзинщик, тележник), а фамильный суффикс -ов- оформляет уже фамилию по отцу, отвечая на вопрос «чей?». Таким образом, Лубошников — буквально «сын или потомок Лубошника».

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

Если сравнивать с однокоренными фамилиями, то Лубошников стоит в одном ряду с Лубяным, Лубянкиным и Лубочкиным, но выделяется именно указанием на профессию, а не на материал или признак. Прозвище Лубошник не было обидным — оно называло человека по делу, которое кормило семью. Так что предки современных Лубошниковых с большой вероятностью были мастерами, чьи руки делали из простой липовой коры нужную и ходовую утварь.