Ah, true. Frank and Francis both come from the name of the Germanic tribe.
But according to Behindthename.com, Colleen is simply Irish for "girl," not Irish for "Irish girl." Similarly, my best friend once told me that his name means "red-headed Irish king," but it in fact is simply Irish for "red king" (the "-headed" part being implicit, I presume).