Ubaidullah adalah putra dari Ma'mar bin Utsman dan ibunya adalah Salma binti al-Ashghar bin Wa'il bin Tamalah.<ref name="Nasab" /> Ia memiliki saudara kandung yang bernama Ma'bad.<ref name="Nasab" /> Ubaidullah merupakan sepupu dari [[Thalhah bin Ubaidillah]], seorang [[sahabat Nabi]].<ref name="Termanini" />
Ayah Ubaidullah, Ma'mar, adalah seorang sahabat yang memeluk Islam pada hari [[Penaklukan Makkah]].<ref>{{Cite web |url=http://hadithtransmitters.hawramani.com/%D9%85%D8%B9%D9%85%D8%B1-%D8%A8%D9%86-%D8%B9%D8%AB%D9%85%D8%A7%D9%86/ |title=SalinanThe arsipHadith Transmitters Encyclopedia - Ma'mar bin Utsman |language=ar |access-date=2023-05-01 |archive-date=2023-05-01 |archive-url=https://web.archive.org/web/20230501073348/http://hadithtransmitters.hawramani.com/%D9%85%D8%B9%D9%85%D8%B1-%D8%A8%D9%86-%D8%B9%D8%AB%D9%85%D8%A7%D9%86/ |dead-url=no }}</ref> Status Ubaidullah sendiri diperdebatkan apakah ia pernah bertemu dengan Nabi [[Muhammad]] ataukah tidak. Diriwayatkan bahwa Ubaidullah pernah bertemu dengan Nabi saat masih kecil, terutama dengan beberapa riwayat mengatakan bahwa ia meninggal pada tahun 29 H (pada masa pemerintahan Khalifah [[Utsman bin Affan]]) dan usianya mungkin 40 tahun, yang berarti ia dilahirkan pada tahun 11 sebelum Hijriyah (sekitar 612 M), dan kemungkinan besar juga ia bertemu Nabi ketika masih kecil. Ada pula riwayat yang mengatakan bahwa ia sempat bertemu dengan Khalifah [[Muawiyah bin Abu Sufyan]]. Meskipun demikian, pendapat pertama lebih mungkin.<ref name="أسد" /><ref name="إصابة" />
Status Ubaidullah sendiri diperdebatkan apakah ia pernah bertemu dengan Nabi [[Muhammad]] ataukah tidak. Diriwayatkan bahwa Ubaidullah pernah bertemu dengan Nabi saat masih kecil, terutama dengan beberapa riwayat mengatakan bahwa ia meninggal pada tahun 29 H (pada masa pemerintahan Khalifah [[Utsman bin Affan]]) dan usianya mungkin 40 tahun, yang berarti ia dilahirkan pada tahun 11 sebelum Hijriyah (sekitar 612 M), dan kemungkinan besar juga ia bertemu Nabi ketika masih kecil. Ada pula riwayat yang mengatakan bahwa ia sempat bertemu dengan Khalifah [[Muawiyah bin Abu Sufyan]]. Meskipun demikian, pendapat pertama lebih mungkin.<ref name="أسد" /><ref name="إصابة" />