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 TNCS Đô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 TNCS Hồ Chí Minh.