All the men on my dad's side of the family have the same middle name, with just a different first name.

It's apparently not an uncommon tradition in several areas of the world to either have either the first or middle name be shared, and then a unique name for the unmatched one (e.g. John Alan Doe, John James Doe, John Matthew Doe - Alan John Doe, James John Doe, Matthew John Doe).