Cà Mau là từ Việt hoá của tiếng Khmer là Tuk Khmau, nghĩa là nước đen mà thành. Nguyên cớ là vùng rừng U Minh gồm Cán Gáo, Tân Bằng, Trèm Trẹm, Cái Tàu và phía bên hữu ngạn sông Ông Đốc, nước ngập quanh năm, nước tích tụ lâu ngày chảy ngang qua rừng đầy lá mục của dừa nước, tràm, gừa ráng, choại, dớn, lát, sậy, năn, cỏ nước mặn nên nước màu vàng đậm như nước trà, nhiều khi đen, có mùi hôi và vị phèn chua, mặn.