Nelson có lẽ đã có định hướng chính trị ngay từ đầu, khi ông được đặt theo tên của cha mẹ mình, Thượng nghị sĩ John John.
Mẹ của Nelson đặt tên ông theo tên cha bà với hy vọng ông sẽ theo đuổi chính trị.