The Belgian Malinois comes from the city of Malines, or Mechelen, in Belgium, where it herded livestock.