Honestly they're probably not directly related. Being a clan, the Uchihas were a group of mostly distant relatives living in the same area, plus anybody who married an Uchiha became an Uchiha, so they could be like cousins 43 times removed, making them basically unrelated.