The word "unbeholden" comes from Middle English unbehealden.
un – A related word in the same word family.
beholden – A related word in the same word family.
Middle English was a melting pot where Germanic, French, and Latin words competed and blended.