Chambers does indeed say that Edgar means spearman but I have so far been unsuccessful in finding the dictionary's justification for that.
Gar means spear, as in garlic. But what about the Ed ("ead" originally) bit? It means blessed, prosporous, worthy etc. Are spearmen so? Someone who wielded a spear in battle would have been called an eadwiga.