Το τραγούδι καταγράφηκε από την 80χρονη Π. Κ. Βαλαβάνη, η οποία το απήγγειλε στον Γεώργιο Βαλαβάνη.
Παραλλαγές του τραγουδιού απαντώνται με διαφορετικούς τίτλους, όπως «Ναυτόπουλο ψυχομαχεί» ή «Ο γεμιτζής αρρώστησε», και εντοπίζονται από τη Θράκη έως τα μικρασιατικά παράλια και τα Δωδεκάνησα. Στις ναυτικές πόλεις του Πόντου, ωστόσο, εμφανίζεται με τίτλους, όπως «Ξενούτσικος ψυχομαχεί» (Ινέπολη, Κερασούντα, Τρίπολη) ή «Ένα ψυχόν ψυχομαχεί» (Οινόη).
Στην Κερασούντα, το τραγούδι συνήθως λεγόταν ως μοιρολόι. Ο Βαλαβάνης αναφέρει ότι το άκουσε για πρώτη φορά από τη μητέρα του στην κηδεία του πατέρα του, το 1888, στη Σαμψούντα όπου τότε ζούσαν προσωρινά. Αργότερα το ξανάκουσε στην Κερασούντα, από ναυτικούς, με μια ιδιαίτερη μελωδία, λιγότερο θρηνητική.