They do, but they are distant cousins. Even so, Mikasa is technically less related to Levi than Eren is to Armin. Mikasa is half-Japanese, while most of the people in the walls share similar genes. There are enough people inside the walls that interbreeding isn't a problem, but everyone is probably fifth/sixth cousin or something.