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 là xứ có kho chứa bạc của nhà vua. Tiếng Việt phiên âm ra là "Sốc-Kha-Lang" rồi sau đó thành Sóc Trăng. Dưới triều Minh Mạng, Sóc Trăng bị đổi là Nguyệt Giang tỉnh (chữ Sóc biến thành chữ Sông, Trăng thành Nguyệt nên Sóc Trăng biến thành Sông Trăng rồi bị đổi thành Nguyệt Giang).