LZ您好。
这个问题很麻烦。
首先从历史可考的方向来说，答案是：不是！
举例：汉朝皇帝的那个刘姓
最早的刘姓来源，是祁姓，是帝尧的后裔。最早关于这一族的记载是一个叫刘累的，据说为夏朝国王孔甲养了4条龙（理论上可能是某种爬行动物……）；
春秋时期，另一支姬姓改姓为刘；
楚汉相争，项伯救了刘邦一命；另一个名叫娄敬的建议西汉定都关中。刘邦对这2个异姓赐姓为刘；
西汉初年，为了和匈奴和亲，西汉向匈奴进献美女，冒顿单于按部族从母姓的规矩，后代姓刘；
匈奴族东汉时期发生分裂，其中一支内附中央王朝，历经三国，西晋前期，其领导者匈奴人刘渊妄称自己和汉家是亲戚，举兵反晋并攻入国都（之后灭亡西晋，五胡乱华开始）。河南刘氏源于此。
北魏孝文帝汉化改革，独孤氏改姓为刘；
唐朝中后期，沙陀人不满吐蕃对其压榨，在朱邪赤心率领下，跋山涉水前往唐朝依附，其中一支赐姓为刘（当然领导者赐姓为李）。这个刘氏日后建立了五代十国的后汉和北汉政权（然而这一族多行不义，应该是灭族了。）
元清两朝，亦有汉化改姓刘的。
如上种种，可见同姓未必同宗！他们拥有共同祖先的说法完全不成立。
历史不可考的角度，所有人都可以追溯到同一个祖先。
据称非洲智人300多万年前走出非洲，前往世界各地，打败并战胜了原本分布居于世界各地的直立人种。
而这些智人很可能来自同一个母亲“露西”【夏娃理论】
如此说来，非但同姓，甚至不同姓的现代2个人，都可以追溯同一个祖先，远比文字记载的历史还要久远。