how safe is it to use these websites online to change your name?

This is not recommended. Local authorities require identification when requesting a name change to prevent identity theft. Your county records department and local courthouse have these forms, and for less than $100, it will also be updated through all civic records.