Οι ντόπιοι Φίτζιανοι είναι κυρίως Μελανήσιοι καταγωγής, μοιράζονται προγονογραφία με Παπούς, Σολομωνίτες, και Νι-βανουάτους. Οι πρόγονοί τους μετανάστευσαν από τη Νοτιοανατολική Ασία στον Ειρηνικό χιλιετίες πριν. Υπάρχει κάποια Πολυνησιακή/Μικρονησιακή μείξη, αλλά η μελανησιακή κληρονομιά κυριαρχεί.
Επίσης κυρίως Μελανήσιοι, με στενές γενετικές και πολιτιστικές σχέσεις με άλλα μελανησιακά όμιλα. Η εξαιρετική ποικιλότητα της PNG (800+ γλώσσες) εξακολουθεί να καθίσταται μέσα σε μελανησιακό πλαίσιο.
Οι Μελανήσιοι διελαχίστηκαν από τις αфриканικές προγονοτικές πληθυσμούς κατά τις αρχαίες εξοδούς out-of-Africa, ακολουθώντας ξεχωριστή διαδρομή μέσω Ασίας στον Ειρηνικό. Επομένως, οι Μαύροι Φίτζιανοι και οι Παπούα Νέα Γουινεάτες δεν είναι απευθείας συγγενείς των Αφρικανών· μοιράζονται βαθιά κοινή καταγωγή αλλά έχουν ακολουθήσει ξεχωριστές εξελικτικές διαδρομές.
