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

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

Словообразовательная цепочка проста: луб → Лубешка (уменьшительно-ласкательная или пренебрежительная форма с суффиксом -ешк-) → Лубешкин. Такая модель типична для северных и центральных губерний России, где суффикс -ешк- в прозвищах встречался чаще, чем на юге. Сравните с фамилиями Дорофешкин, Фомешкин, Иванешкин — все они образованы от народных форм имён.

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

Спорных версий, требующих разбора, здесь нет. Очевидно, что фамилия не имеет ни дворянских корней (нет в родословных книгах), ни иноязычного звучания. Это чисто русское прозвищное образование, уходящее корнями в крестьянский или ремесленный быт. Единственное, что может сбить с толку — схожесть с фамилией Лубешко (украинская модель на -ко), но в русском варианте суффикс -ин однозначно указывает на принадлежность, а не на уменьшительную форму отчества.

Таким образом, Лубешкины — потомки человека по прозвищу Лубешка, которое, скорее всего, дали либо по занятию (мастер по лубу), либо по внешности (крепкий, как луб). Фамилия сохранила память о забытом ремесле или о метком народном слове.