Northmen have Anglo-Saxon based names, the Dunedain have Sindarin based names, the Dunmen have Welsh based names. I wonder what basis the Middle Men of Eriador and Gondor use. Would they be similar to those used by Breefolk? Some other form of Celtic? Nothing I can think of seems right.