С точки зрения законодательства большинства стран, включая и Россию, это вполне возможно. В частности, в семейном кодексе РФ есть специальная оговорка о том, что вступить в брак не могут полнородные или неполнородные брат и сестра, т.е. имеющие хотя бы одного общего родителя. Если такового нет – женитесь себе на здоровье. С морально-этической точки зрения к этому тоже, по идее, претензий возникать не должно.