ref
From fellow.
fella (n.)
an attempt at a phonological spelling of a casual pronunciation of fellow (n.), attested by 1864 (as fellah). Feller, along the same lines, is recorded by 1825. Earlier, Pope rhymes fellow with prunella ("Essay on Man," epistle IV).