Фамилия Лубинова — женская форма от мужской Лубинов, и её разбор стоит начать с суффикса. Модель на -ин (-ов) здесь вторична: основа не «Лубин», а «Лубинов», что сразу указывает на происхождение от отчества по имени или прозвищу Луби́н. Суффикс -ин в русских фамилиях типичен для основ на -а/-я, но в данном случае он присоединился к уже готовой форме на -ов, что встречается реже и говорит о позднем оформлении фамилии или о диалектном влиянии.

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

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

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

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