Theo gia phả của dòng họ Nguyễn ở làng Sen xã Kim Liên tại huyện Nam Đàn, Nghệ An thì:

"Hoàng sơ tổ khảo là Nguyễn Bá Phụ, tổ đời thứ hai là Nguyễn Bá Bạc, tổ đời thứ ba là Nguyễn Bá Ban, tổ đời thứ tư là Nguyễn Văn Dân,... tổ đời thứ năm, Nguyễn Sinh Vật là giám sinh đời Lê Thánh Đức (tức Lê Thần Tông) năm thứ ba..., tổ đời thứ sáu là Nguyễn Sinh Tài đỗ hiếu sinh khi 17 tuổi, năm 34 tuổi đỗ tam trường khoa thi Hội..., tổ đời thứ 10 là Nguyễn Sinh Nhậm^[10])." Cả bốn đời đầu tiên của dòng họ đều chưa lấy đệm là "Sinh" và không rõ năm sinh, năm mất^[11].

Ông tên thật là Nguyễn Sinh Cung ( giọng địa phương phát âm là Côông), tự là Tất Thành^[12]. Quê nội là làng Kim Liên (tên Nôm là làng Sen). Ông được sinh ra ở quê ngoại là làng Hoàng Trù (tên Nôm là làng Chùa, nằm cách làng Sen khoảng 2 km) và sống ở đây cho đến năm 1895. Hai làng này vốn cùng nằm trong xã Chung Cự, thuộc tổng Lâm Thịnh, huyện Nam Đàn. Quê nội của ông, làng Kim Liên^[13] là một làng quê nghèo khó. Phần lớn dân chúng không có ruộng, phải làm thuê cấy rẽ, mặc quần ít, đóng khố nhiều, bởi thế nên làng này còn có tên là làng Đai Khố^[14]. Vào đời ông, phần lớn dòng họ của ông đều cơ hàn, kiếm sống bằng nghề làm thuê, và cũng có người tham gia các hoạt động chống Pháp^[15].

Thân phụ ông là một nhà nho tên là Nguyễn Sinh Sắc, từng đỗ phó bảng^[16]. Thân mẫu là bà Hoàng Thị Loan. Ông có một người chị là Nguyễn Thị Thanh, một người anh là Nguyễn Sinh Khiêm (tự Tất Đạt, còn gọi là Cả Khiêm) và một người em trai mất sớm là Nguyễn Sinh Nhuận (1900-1901, tên khi mới lọt lòng là Xin).

Theo lý lịch chính thức, Nguyễn Sinh Cung sinh ngày 19 tháng 5 năm 1890, tuy nhiên có những thông tin khác không đồng nhất^{[cần dẫn nguồn]}:

• Trong đơn xin học Trường hành chính thuộc địa, năm 1911, ông tự ghi là sinh năm 1892.
• Năm 1920, ông khai với một quận cảnh sát tại Paris ngày sinh của mình là 15 tháng 1 năm 1894.
• Theo một tài liệu do Phòng nhì Pháp lập năm 1931, có sự xác nhận của một số nhân chứng làng Kim Liên, quê nội của ông, thì ông sinh tháng 4 năm 1894.
• Trong tờ khai của ông tại Đại sứ quán Liên Xô ở Berlin, vào tháng 6 năm 1923, thì ngày sinh là 15 tháng 2 năm 1895.

HAI CỤ THÂN SINH CỦA CHỦ TỊCH HỒ CHÍ MINH :CỤ ÔNG NGUYỄN SINH SẮC VÀ CỤ BÀ HOÀNG THỊ LOAN