This is a fairly basic workflow you are looking for. There are many guides to the absolute basics online. In terms of creating the workflow here is a guide.
In regards to your specific issue, for simplicity, you could make two separate workflows to handle the two things you want to do, one workflow that is run when new items are created and checks the four fields for names and will create new items accordingly, and another workflow which is only run on an item edit that will update the other item for you.
Example of conditional: http://3.bp.blogspot.com/-4yyZZEJtnmc/UWEZlZwuTuI/AAAAAAAAA3A/pMbOSWXTteU/s1600/State+Machine.png
In workflow one, what you will want to do is use the Condition "If any value equals value". Once you put this conditional in you will check if the field contains the information you are looking for. Do this for each fields. If this condition that there are names in any of the fields, use the Create List Item action to copy the item to another list.
In workflow two, you will want to use the Update List Item action, which you can use to update the item with its new name. You can see in this picture on the workflow's page within Sharepoint Designer how you can set your workflow to run on new items or edits.