We have thought about this too, but only with girls' names, as our surname is an A name.

You could probably do it, but I wouldn't go wasting your life with worry if you can't!
PAM? DOM?

The nickname doesn't necessarily have to be an abbreviation of the first name, either. It could just be an alternative for a nickname. Thinking like that, you could do a lot, like JEM, NIM, ROM etc.

Or you could just be mean and roll with SPAM...