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