У народов севера не было фамилий, придумывать их пришлось уже в советское время. Дело это было для малых народностей непонятным, новым. У них и алфавита не было, и записывать до сих пор было нечего (иначе придумали бы письменность). И если простому человеку говорили, что ему нужна "русская штучка" - фамилия, то он не выносить себе мозг длительными размышлениями, а взять такую же, как у известного ему русского, которого он уважал.
К сочинению документов подходили без формализма, как видно из известной книги Семушкина:
)(По сюжету Мэри - дочь чукотской женщины и американца).
Юрий Рытхэу в романе "Конец вечной мерзлоты" описал, как могли дать фамилию мальчику, у которого была мать-чукча, а отец - русский, но не оформленный официально как муж:
Так что вопреки сказанному предыдущим оратором, "половая связь имела место", а вот фамилия ребёнку могла и не достаться.
Примерно тот же процесс прошли и многие народы Европы - в эпоху наполеоновских войн, то есть на век раньше, так что удивляться не приходится, что люди веками жили без фамилий, ибо они нужны прежде всего там и тем, кто вовлечён в юридические процедуры. Первыми были феодалы, затем торговцы, а обычные крестьяне, мещане, охотники да собиратели оказались в хвосте.