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