Há duas teorias diferentes sobre sua origem, mas nenhuma foi confirmada, uma vez que, o clã de Safia, ao contrário do clã de Gaddafi, não possuía tanta fama.
A primeira sustenta que ela nasceu em uma família de uma tribo do leste da Líbia, na cidade de [[Al Bayda' (Líbia)|al Baida]], e teria se formado como enfermeira.<ref name=AlArabiya140415>{{citecitar web| url = http://www.alarabiya.net/articles/2011/03/06/140415.html | title título= Libya’s first lady owns 20 tons of gold | publisher publicado= Al Arabiya |data=6 datede =março 6 Marchde 2011 |acessodata=29 accessdatede = 29agosto Augustde 2011}}</ref>
De acordo com outras fontes, Safia teria nascido em [[Mostar]], [[Bósnia e Herzegovina]]<ref name="Word View from Off the Strip"/><ref>{{cite newscitar jornal| url = http://www.journal.lu/2011/07/16/aus-zsofia-farkas-wurdesafiya-al-barassi-al-gaddafi// | title título= Journal – Aus Zsófia Farkas wurdeSafiya al-Barassi al-Gaddafi | publisher publicado= Journal |data=16 datede =julho 16 Julyde 2011 |acessodata=22 accessdatede = 22outubro Octoberde 2011}}</ref> (sob o nome ''Zsófia Farkas''),<ref name="Word View from Off the Strip">{{cite newscitar jornal| url = http://www.sandraoffthestrip.com/2011/02/25/gaddafis-wife-safiya/ | title título= Word View from Off the Strip – Gaddafi's wife Safiya | publisher publicado= Word View from Off the Strip |data=25 datede =fevereiro 25 Februaryde 2011 |acessodata=20 accessdatede = 20outubro Octoberde 2011}}</ref><ref name="Budapest Report">{{cite newscitar jornal| url = http://www.budapestreport.com/2011/04/18/gaddafis-wife-revealed-to-be-hungarian/ | title título= Budepest Report – Gaddafi's wife revealed to be Hungarian | publisher publicado= Budapest Report |data=18 datede = 18abril Aprilde 2011 |acessodata=20 accessdatede = 20outubro Octoberde 2011}}</ref>, tendo, além disso, origem croata <ref>{{cite newscitar jornal| url = http://www.isaintel.com/2011/08/29/gaddafi-could-seek-refuge-in-croatia-or-serbia-not-likely/ | title título= Gaddafi Could Seek Refuge in Croatia or Serbia? Not Likely | publisher publicado= Isa Intel |data=29 datede = 29agosto Augustde 2011 |acessodata=22 accessdatede = 22outubro Octoberde 2011}}</ref> e húngara.<ref name="Budapest Report"/>
Safia conheceu Gaddafi enquanto ele estava hospitalizado por [[apendicite]] em [[1971]].<ref>[http://www.un.org/News/Press/docs/2012/sc10541.doc.htm United Nations - SC/10541]</ref> Apenas são conhecidos detalhes sobre como foi seu encontro com o ditador, mas no mesmo ano já teria se casado com ele em [[Trípoli]], tornando-se a segunda esposa de antigo líder líbio.<ref>http://www.cbc.ca/news/world/story/2011/02/22/f-gadhafi-family.html</ref>
