Medieval Georgian sources knew the town as ''Tskhumi'' (ცხუმი). Later, under Ottoman control, the town was known in Turkish as ''Suhum-Kale'', which was derived from the earlier Georgian form Tskhumi or read to mean "Tskhumi fortress". Tskhumi in turn is supposed to be derived from the Svan language word for "hornbeam tree".