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

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

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

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