Navnet betyr «liten landsby» og er et av de vanligste stedsnavnene i England. For å skille den fra andre steder med samme navn la man til det andre navneleddet, «ved Nayland», en referanse til en noe større landsby bare to-tre km unna.