Скорее всего, фамилия Тарнава происходит от прозвища Тарна, которое было образовано от осетинского слова «тæрна» - «юноша». Таким образом, это прозвище мог получить молодой человек. Однако не исключено, что существовало имя Тарна с тем же значением. Фамилии на -ба/-ва, –ия/-иа встречаются в Абхазии.