THIS WILL ONLY WORK FOR NEWLY GENERATED MAPS.
THIS DOES NOT CHANGE SAVED GAME NAMES.

Go to the db folder in the game directory.
Usually located at:
C:\Steam\steamapps\common\Voxel Turf\db
Then open aiplayernames.txt.

If that is to hard follow this:
Go to your game library and right click Voxel Turf.
In the dropdown menu select Properties.
Click the local files tab.
Click the Browse Local Files button.
Click on the folder that says db.
Click on the file that says aiplayernames.txt.

Before editing the file make a copy of it in case you mess up or want to go back to the old names.
You can do this by copying the aiplayernames.txt file to another folder or saving it under another name like aiplayernamesbackup.txt.

Editing the file.
By default the file will look like this if you open it in notepad++.
If you don't have notepad++ installed, go download it. It's free.

Just delete any names from the list you don't like and replace them with ones you want and then save the file.

Restart your game and when you make a new world you will see the new names.

Please rate and favotire this guide.