It doesn't help that the name Paladin is inherently Religious to begin with, even before it's use in DnD, at least of it that was used for inspiration (Going REALLY early with it's origin and root name is basically means Palace Guard.......which doesn't fit this at all and thus isn't relevant.).
It's kinda goofy to try and change that, I think it's too little too late to try and change that, it's already what people think of in fantasy when you use the name.
