Irish, especially in the US. Derived from the Irish Gaelic name Flannchadh, "red warrior".
Chambers suggests it may be a pet name for Clarence [q.v.].