Both come from the latin "Gratia" (favor), but you can thank the extremely ambiguous prefix "in" for the confusion. Depending on the word it can act both as "into" as well as "without".

Never thought about that in those terms, but yes, it's interesting.