پدر ناصرالدین، [[محمدشاه قاجار]] نوه [[فتحعلیشاه قاجار]] و چهارمینسومین پادشاه دودمان قاجاریه بود. [[محمدشاه]] هنگامی که دوازده سال داشت در ۱۱۹۸ به دستور فتحعلیشاه با دختر عمه چهارده سالهاش [[مهدعلیا|ملک جهان]] ازدواج کرد. این ازدواج به قصد از بین بردن تفرقه بین شاخههای [[قوانلو]] و [[دولو|دَوَلو]] ایل قاجار صورت میگرفت.<ref>امانت، عباس. ص۶۳</ref> در منابع عصر قاجار، طرح این ازدواج را جزئی از توصیههای [[آغامحمدخان]] به فتحعلیشاه دانستهاند.<ref>عضدالدوله، صص ۹۴–۹۵؛ سپهر، ص۳۱۲.</ref> ناصرالدین سومین پسر و نخستین فرزند باقیمانده این زوج<ref name="qajarpages.org"/> در ششم صفر ۱۲۴۷ در دهکده [[کهنمو]] از توابع اسکو در نزدیکی [[تبریز]] به [[دنیا]] آمد.<ref>امانت، عباس، ص۶۶.</ref>