Pada nama Vietnam ini, nama keluarga-nya adalah Nguyễn, namun seringkali disederhanakan menjadi Nguyen dalam teks bahasa Inggris. Menurut kebiasaan Vietnam, tokoh ini dipanggil dengan nama pemberian-nya Thọ.
Nguyễn Hữu Thọ memulai karier politiknya pada 1949, saat ia ikut serta dalam jabatan-jabatan utama dalam protes melawan pendudukan Indochina oleh Prancis dan kapal patroli AS di lepas pantai Vietnam Selatan.