His nickname is derived from his hairstyle ("permanent"), he is tall and skinny (though Kousuke Shirai whom he and Megane took over his roles, had quite a fatter form). Perm often displays the most character development, including being the only one of the Stormtroopers to have a visible girlfriend.
(Source: Urusei Yatsura Wiki)