这样的关系是可以结婚的。
可以这样设定，女方的爷爷是男方的姥爷，也可以反方向设定，就是男方的爷爷是女方的姥爷，那么女方的爸爸和男方的爸爸就是互为表兄弟了，也就是第三代旁系血亲，他们的子女，也就是说女方和男方是第四代旁系血亲。
《婚姻法》规定，直系血亲和三代以内的旁系血亲不准结婚，男女双方是第四代，所以是可以结婚的