ولادت عبد صالح خدا « رجبعلی نكوگويان » مشهور به « جناب شيخ » و « شيخ رجبعلی خياط » در سال 1262 هجری شمسی، در شهر تهران ديده به جهان گشود. پدرش « مشهدی باقر » يك كارگر ساده بود. هنگامی كه رجبعلی دوازده ساله شد پدرش از دنيا رفت و رجبعلی را كه از خواهر و برادر تنی بی بهره بود، تنها گذاشت. از دوران كودكی شيخ بيش از اين اطلاعاتی در دست نيست. اما او خود، از قول مادرش نقل می‌كند كه: « موقعی كه تو را در شكم داشتم شبی [ پدرت غذايی را به خانه آورد] خواستم بخورم ديدم كه تو به جنب و جوش آمدی و با پا به شكمم می‌كوبی، احساس كردم كه از اين غذا نبايد بخورم، دست نگه داشتم و از پدرت پرسيدم....؟ پدرت گفت حقيقت اين است كه اين ها را بدون اجازه [از مغازه ای كه كار می‌كنم] آورده‌ام! من هم از آن غذا مصرف نكردم. » اين حكايت نشان می‌دهد كه پدر شيخ ويژگی قابل ذكری نداشته است. از جناب شيخ نقل شده است كه: « احسان و اطعام يك ولی خدا توسط پدرش موجب آن گرديده كه خداوند متعال او را از صلب اين پدر خارج سازد. » شيخ پنج پسر و چهار دختر داشت، كه يكی از دخترانش در كودكی از دنيا رفت.