Фамилия Кужба образована от личного прозвища и относится к распространенному типу коми-пермяцких фамилий. У многих народов существовала традиция давать человеку прозвище в дополнение к имени, полученному им при крещении. Скорее всего, прозвище Кужба происходит от названия села Кужба, расположенного в республике Коми. Сам топоним, вероятно, связан с угорским корнем «куж» - «ель». Однако основатель рода Кужба мог жить и просто в еловом лесу. Согласно другой версии, в основе этой фамилии лежит коми-пермяцкое слово «кужны» - «уметь, суметь». Поэтому не исключено, что Кужбой прозвали умельца, мастера.