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

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

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

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