قدمت شهر باتومی به پیش از میلاد مسیح بازمی گردد و نام ابتدایی این شهر یعنی ((باتوس)) در منابع متعلق به قرن چهارم پیش از میلاد به چشم می خورد. کلمه باتوس احتمالا از زبان یونانی گرفته شده که به معنای عمیق است.