Lol oh yeah, sure were. My fave for Odin is Ennibrattr - 'the one with the straight forehead'
Nicknames sometimes went by contraries: a man with swarthy skin might be called 'the fair'; an unusually tall man might be nicknamed 'the short'.
http://www.regia.org/members/names.htm