While normally a religious affiliation, there were many who came to love and respect Vito for his help (like Nazorine the baker), so they called him "Godfather" for those reasons.