Фамилия Кыржа образована от аналогичного прозвища, которое восходит к румынскому слову cîrja – «костыль, посох». Скорее всего, прозвище Кыржа получил путник, бродяга, непременным атрибутом которого был посох. Таким образом, фамилия Кыржа может указывать на образ жизни предка. Кроме того, такое прозвище мог получить хромой человек, ходивший с костылем. Наконец, нельзя исключить, что так называли высокого и худого человека.