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

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

Географическая привязка фамилии скупа. Лубиновы встречаются в центральных областях России, особенно в старых писцовых книгах по Тверской и Ярославской губерниям, где было развито производство лыка и мочала. Это косвенно подтверждает ремесленную версию: предок мог быть лубодёром или торговцем лубом. Однако в тех же регионах фиксировалось и имя Лубян, так что обе версии имеют равные права на существование.

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