Første ledd i stedsnavnet Anstruther er noe usikkert fra skotsk-gæliske á(i)n («drivende») eller aon («en»), og betyr dermed enten «drivende/strømmende bekk eller elv» eller «(stedet for/på) bekk/elv». Navnet på Anstruther Easter kommer fra skotsk easter («østlig»), ettersom byen ligger øst for Anstruther, og Anstruther Wester tilsvarende fra skotsk western («vestlig»).