تُرجِّحُ المصادر أنها أسلمت عند إسلام أبيها عمر بن الخطاب في شهر ذي الحجة من السنة الخامسة من البعثة، وعمرها حينئذ عشر سنوات. تزوَّجت حفصة من خُنَيْس بن حذافة بن عدي السهمي، ولم تحدد كتب السير سنة زواجهما، وكان خُنَيْس من السابقين الأولين إلى الإسلام، إذ أسلم قبل دخول النبي محمد دار الأرقم ليدعو إلى الإسلام فيها. وكان خُنَيْس قد هاجر منفردًا الهجرة الثانية إلى الحبشة في السنة الخامسة من البعثة ثم عاد إلى مكة، ويُرجح أنه تزوج حفصة بعد عودته من الحبشة، إذ لم تذكر كتب السير أن حفصة هاجرت إلى الحبشة.