Many people might think that the plural of Walkman would be Walkmen following the form for man/men and woman/women. However, these two words are not regular. So it would not be appropriate to follow them.
The correct plural of Walkman is found in the regular ending used to make a singular noun plural, add an 's.'
The plural of Walkman is Walkmans.