ბათუმის შესახებ პირველი ცნობარი არისტოტელეს ნაშრომებში გვხვდება(ძვ.წთ VI საუკუნეში). ქალაქის სახელწოდება ბათული ბერძნული სიტყვიდან მოდის bathus, რომელიც რომელიც ღრმას ნიშნავს. ქალაქი თავის სახელს ნამდვილად ამართლებს, რადგან ბათუმს სევასტოპოლის შემდეგ ყველაზე ღრმა ნავთსაყუდელი აქვს.