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

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

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