Aan de basis van de oud-Friese naam ligt de voornaam Felle, welke naam etymologisch wellicht overeenkomt met het eerste deel in de Germaanse naam Filibert, i.e. het onbepaalde telwoord 'veel' (Filibert = 'zeer stralend'). Vervolgens kan de familienaam aangenomen zijn om een (bezits)relatie met een huis Fellinga of Vellinga aan te geven.
Daarnaast blijkt uit de gegevens onder documentatie dat een familie Vellinga zijn naam heeft aangenomen ter verwijzing naar het bedrijf: de vellebloterij.
