Фамилия Тарнавская происходит от названия украинского села Тарнава, расположенного в Монастырищенском районе Черкасской области или города Тарнов в северной Галиции, на реке Дунаец. Оба топонима ведут свое начало от польского слова tarnina – «терновник». Вероятно, в окрестностях этих селений были заросли этого кустарника. В результате, потомок человека, обладающего прозвищем Тарнавский, со временем получил фамилию Тарнавский.