Tên gọi Sóc Trăng do từ Srok Kh'leang của tiếng Khmer mà ra. Srok (ស្រុក) tức là "xứ", "cõi", Kh'leang (ឃ្លាំង) là "kho", "vựa", "chỗ chứa bạc". Srok Kh'leang (ស្រុកឃ្លាំង) mang ý nghĩa là xứ có kho chứa bạc của nhà vua. Tiếng Việt phiên âm ra là "Sóc-Kha-Leng" rồi sau đó thành Sóc Trăng. Dưới triều Minh Mạng, Sóc Trăng đổi thành Sông Trăng, dịch theo Hán tự là Nguyệt Giang (月江), nên Sóc Trăng gọi là Nguyệt Giang tỉnh.