ولادت
ناهید فاتحی کرجو در چهارمین روز از تیر ماه سال ۱۳۴۴ در شهر سنندج در میان خانوادهای مذهبی و اهل تسنن به دنیا آمد. پدرش محمد از پرسنل ژاندارمری بود و مادرش سیده زینب، زنی شیعه، زحمتکش و خانه دار بود که فرزندانش را با عشق به اهل بیت (ع) بزرگ میکرد.
ناهید فرزند سوم خانواده، کودکی مهربان، مسئولیت پذیر و شجاع بود که در دامان مادری عفیف، همراه با رشد جسمی، روح معنوی خود را پرورش میداد. آن قدر در محراب عبادت با خدا لذت میبرد که به پدرش گفته بود: «اگر از چیزی ناراحت و دلتنگ باشم و گریه کنم، چشمانم سرخ میشود و سرم درد میگیرد. اما وقتی با خدا راز و نیاز کرده و گریه میکنم، ناراحتی جسمی احساس نمیکنم، بلکه تازه سبکتر و آرامتر میشوم».