> Skimming through the quick examples I came up with, one thing stands out: if it ends with an 'a', feminine. I believe this stems from Latin?

My own name, Joshua, goes against this rule. I don't think it's Latin though.