赫哲人有一首代代传承的《姓氏歌》，在这首歌中这样唱道：

赫尼哪来赫尼哪，古时候有五姐妹，

老大和虎配成双，子孙后代都姓虎（胡）。

老二和鱼配成双，子孙姓游（尤）又姓鳍（齐），

老三和鹿配成双，子孙后代都姓鹿（卢）。

老四和龙配成双，子孙都姓舒穆鲁（舒），

老五和河神配成双，子孙姓河（何）又姓毕拉（毕）。

从这首古歌中可见，赫哲人的姓氏是和图腾信仰有关，有的是和居住地名有关，有的和山川河流有关，有的和动物名字有关，有的和官名有关。

赫哲族傅万金，在《乌苏里江畔饶河县的赫哲族》一文中，对赫哲族的姓氏，有详尽的考辨。文中说：居住在饶河县的赫哲人，属于赫哲古老氏族的有尤坑哈拉（又称“奇楞哈拉”）、吴丁克哈拉、卢日热哈拉（义称“陆雅拉哈拉”）、葛依克勒哈拉、付特卡哈拉（又称“富萨哈里哈拉”或“马林卡哈拉”）、毕拉抗克哈拉。这些古老氏族名称，绝大部分是从居住的地名、靠近的河流、山川以及动物名字得来的。随着氏族的解体，氏族的名称就演变成姓氏的名称，后来从姓氏的第一个字音演变成现在赫哲人的姓。姓“尤”的，足从“尤坑哈拉”这个氏族名称演变而来的，因为它又叫“奇楞哈拉”，是从齐木因河名而得名，因此又演变出一个“齐”姓。尤、齐两姓有着密切的族源关系。姓“吴”的，是由“吴丁克哈拉”而演变来的，是由“吴了克阿”和“吴勒敏河”而得名，后来用姓氏第一个字音汉字“吴”为姓。“卢日热哈拉”（又名“陆雅拉哈拉”），从第一个字音演变成汉字的两个单姓：“卢”和“陆”。“付特卡哈拉”（又名“马林卡哈拉”），赫哲语是老虎之意，这是从图腾崇拜而米的，后来音转，汉译成“傅”姓。再如，“毕拉抗克哈拉”的“毕拉”是河的意思，也是住在河边的意思，所以就以“河”为姓，后用第一个汉字写成“毕”，姓“何”的则是把“毕拉”译成汉语的河，又音转成“何”字，所以毕与何两姓源出于一个氏族。饶河赫哲族中的尤、傅、何、毕、吴、葛、陆七个姓，就是上述赫哲族古老氏族的后裔。除了上述七姓外，还有不少其他姓氏，都有其形成的特殊原因。有的是改姓，有的则是不同民族通婚造成的。如富锦大屯赫哲族张凯喜，他的祖父是清朝的“拨什库”（官名），他的父亲是“哈番”（官名），姓“毕拉抗克哈拉”。但有一次写他祖父的姓氏时，执笔人认为语长音杂不好写，便对他说，人家称你家是“瞻仁大人”（官名），你就姓“瞻”吧，后来又音转为姓“张”，一代代传了下来，四排的“张”姓中，就有他的后人。总之，饶河县赫哲族中22a1姓，都与以上赫哲族古老的七姓有着亲缘关系。

由上述可见，现在赫哲人的姓，是由于受了汉族的影响，取了氏族名称的头一个字，经久成俗，每一个氏族有一个姓。但由于氏族的发展变迁、胞族的产生、与汉族的通婚和因音转而改姓等原因，现在赫哲族中，也有同一个姓氏，但不是同一个氏族的情况。