Nguyễn Tấn Dũng quê ở Thành phố Cà Mau, tỉnh Cà Mau. Cha ông là Nguyễn Tấn Thử (tên khác: Nguyễn Tấn Minh, Mười Minh)[7] chính trị viên phó Tỉnh đội Rạch Giá, mất ngày 16 tháng 4 năm 1969, khi một trái bom Mỹ đã ném trúng hầm trú ẩn của Tỉnh đội Rạch Giá, và được truy phong liệt sĩ.[8][9]
Thân mẫu ông là bà Nguyễn Thị Hường (1924 – 2017).[10][11] Bà là chị em con chú con bác với diễn viên Nguyễn Chánh Tín.
Là con thứ hai trong gia đình, Nguyễn Tấn Dũng còn được gọi với cái tên Ba Dũng.
G