etymology of "fellow"

My Concise Anglo-Saxon Dictionary lists feolaga as masc. Being a Germanic language, English gives the gender of the last element in a compound word to the word as a whole. The word laga, law is masculine and feoh, cattle specifically, or property or money in general is neuter. Whether or not it is related to any verbal base denoting "lay" is not addressed.