Соответственно старое русское название реки и крепости на ней: Терка, Терки.
Вроде всё понятно. Но ясность немного исчезает, когда узнаёшь что рядом с нижним течением Терека располагался довольно заметный и влиятельный туземный городок Тарки (сейчас это Махачкала). Его название от "осины" вроде не производят. Но тогда название русской крепости Терки и соседней местной Тарки - это совпадение?