Abecedarian (before today, I had never read the word) does not necessarily mean fitting. As funny as the names may be, and as fitting with your character's personality they may be, they simply aren't good for the time period. Try things that sounds d&d-ish. And are alphabetical.
I was mainly doing it for utility. Abecedarian meaning 'pertaining to the alphabet'.
Ahnold.
Barry.
Cal. I actually used a medieval name generator for them, believe it or not. Ahnold actually used to be Arnold, but it sounded more D&D-esque with an unvoiced consonant instead of a voiced consonant as the second letter.
They do not fit because they come from three (two maybe) different cultures, one of which only exists inside your head.
Arnold - A masculine name derived from the Old High German 'Arenwald'. It literally means "having the strength of an eagle," from aro "eagle" + wald "power". Skeletons are pretty weak, thus the 'Strength of an Eagle'. (Eagles have pretty crappy strength scores.)
Barry - A masculine name that is an anglicized form of the Irish 'Bairre', which itself is a diminutive of Fionnbharr or Barrfhionn. Both Barrfhionn and Fionnbharr are a combination of the Gaelic root words for 'white' and 'head', both of which refer to the visible skull of the skeletal warriors.
Cal - Sometimes short for Calvin. Calvin is derived from the Latin word Calvus, meaning bald. Being dead, skeletons don't have much for hair.
Yes, I have a prepared set of named for skeletal minions that all have references to the fact that they are indeed skeletons. You have no idea how deep my madness runs.