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

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

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

Интересная деталь: в некоторых говорах «лужбина» означала не только яму с водой, но и «потное место на теле» или «прогалину в лесу». Если фамилия возникла в лесной зоне, прозвище могло относиться к поляне, а не к болоту. Разобрать точное значение сейчас трудно, но ясно одно: топографический корень здесь первичен, и предки Лужбининых, скорее всего, жили в низине, у воды или на сырой земле.