Most of the names in the enemy bible arent even "jewish" in origin - the jews don't own anything they just hijack them. Names that end in "-el" or "-ah" were of earlier Semitic languages, like pre-Judaic Aramaic, which I believe was the lingua franca of the Middle East, since I always see Aramaic translations.
It's like names that end with "-stein" or "-berg"....those are clearly Germanic not jewish.
I'm not gonna lie, Solomon is actually a cool-sounding name, and as it's been mentioned, Solomon is of Pagan origin, and so is Israel (ISIS-RA-EL, I forgot who mentioned it). In terms of Nathan, a common variant is "Nathaniel" or "Nathan'el".