Freddie is a cute nn. The spelling probably won't cause much confusion considering other names/spellings that are out there. Spell it the way you like it, he may have to correct people but that's with any name that consists of more that 4 letters. I prefer
Frederik as well.