我的爷爷跟我女朋友的太爷爷是同父异母的兄弟，我们可以结婚吗

异父母的兄妹是可以结婚的。异父异母的男女双方并没有血缘关系，不属于《民法典》规定的禁止结婚的亲属关系，如同时符合年龄规定，且没有配偶的，则是可以结婚并能办理结婚登记的。法律依据：《中华人民共和国民法典》第一千零四十八条
直系血亲或者三代以内的旁系血亲禁止结婚。
第一千零四十九条
要求结婚的男女双方应当亲自到婚姻登记机关申请结婚登记。符合本法规定的，予以登记，发给结婚证。完成结婚登记，即确立婚姻关系。未办理结婚登记的，应当补办登记。