Se decía que Gortina había tomado su nombre de Gortis, hijo de Radamanto o, en otra tradición, uno de los hijos de Tegeates, el epónimo de la ciudad de Tegea.