Trải qua các giai đoạn lịch sử, Đoàn TNCS Hồ Chí Minh đã mang nhiều tên gọi khác nhau, cụ thể:
- Từ 1931 - 1936: Đoàn Thanh niên Cộng sản Đông Dương.
- Từ 1936 - 1939: Đoàn Thanh niên Dân chủ Đông Dương.
- Từ 1939 - 1941: Đoàn Thanh niên Phản đế Đông Dương.
- Từ 1941 - 1956: Đoàn Thanh niên Cứu quốc Việt Nam.
- Từ 1956 - 1970: Đoàn Thanh niên Lao động Việt Nam.
- Từ 1970 - 1976: Đoàn Thanh niên Lao động Hồ Chí Minh.
- Từ 1976 đến nay: Đoàn Thanh niên Cộng sản Hồ Chí Minh.