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