Ashkenazim and Sefardim

How were the two groups of Jews – Ashkenazim and Sefardim – formed? Why are Jews who never visited Spain called Sefardim while Jews with no connection to Germany are called Ashkenazim?