אביו של רבי נחמן היה רבי שמחה, ואמו הייתה פיגא.
רבי שמחה היה בנו של רבי נחמן מהורודנקא, מתלמידי הבעל שם טוב, ועל שמו נקרא רבי נחמן. פיגא הייתה בתה של אדל, בתו של הבעל שם טוב, ולכן רבי נחמן הוא נינו של הבעל שם טוב. הוא נולד בשנת תקל"ב (1772) בעיר מז'יבוז', בבית שבו גר הבעל שם טוב.