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

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

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

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