Polska z Miodkiem

Międzyzdroje to nazwa sugerująca położenie między dwoma zdrojami, a Międzyrzecz między dwoma rzekami. A skąd się wziął pierwszy człon tych nazw „między” i czy kiedyś brzmiał dokładnie tak samo?