From Middle English bilefful, from Old English ġelēafful ("faithful"), equivalent to belief + -ful.