Оба названия - тюркского происхождения.
Тепе-Кермен в переводе означает Крепость на вершине, что, собственно, является простой констатацией факта.
А вот у Кыз-Кермен красивый и загадочный перевод - Девичья крепость.
Главным божеством древнего населения Крыма - тавров - была богиня Дева, владычица земли и воды, жизни и смерти.
Быть может, отсюда возникло древнее название городища? Но существуют и другие версии...