Sounds like you want to change the labels. You can edit /etc/lilo.conf. You have to be logged in as root to edit this file. The option you want to change is "label =whatever"
Then for the changes to take effect you must run: /sbin/lilo -v
Look for any errors.
And yes failsafe is equivalent to safe-mode