Unless I'm totally misunderstanding your question, this is pretty simple. You can change the volume name just by right clicking it in finder, choosing "Get Info", and modifying the "name and extension" field. Or slow clicking twice on the name of the volume as it appears on the desktop, and editing it just like any other file name... I do this all the time with bootable volumes and it works just fine.
Your installer doesn't have to be called "Mac OS X Install DVD". The installer doesn't care what you call it. Name one "Crap Bag" and the other one "Princess Consuela Banana Hammock"... no one will care and OS X will still install just fine.
edit:
I just tried this with a USB stick I created that has the 10.6.3 installer on it. I had already changed the name from "Mac OS X Install DVD" to "10.6.3 Installer minus Optional". I just changed it to "10.6.3 Banana Hammock" and when I booted with alt, that is what was displayed.
There must be something not explained here that is causing this... maybe partition schemes other than GPT don't work this way?
on second edit:
What method did you use to put the images on the bootable partitions? I ask because I'm wondering if you just copied the images themselves rather than cloning or restoring them to the partitions.
I've never tested this, but I'm wondering if it's possible to have .dmg files that are bootable on a partition. The behavior that would arise would be in line with what you're describing. You could change the partition/volume name, but it wouldn't affect the name of the dmg file. Even if you changed the dmg file name, that wouldn't affect the name of the disk image (volume) contained within the dmg file.
If this is the case, I would think you could change the name by mounting the image in OS X, and then changing the volume name (the name of the volume that shows up on the desktop or in disk utility) that was mounted from the dmg or iso.
edit III
Below are the steps I used to create my installer image. The main difference is Carbon Copy Cloner. It may not work any better, but at this point it may be worth a try since mine has the behavior you would like to see.
Inserted OS X Install DVD.
In Disk Utility, clicked "New Image".
Named it "Installer_image.dmg".
Chose "compressed" and "none" for encryption, clicked save.
Once complete, I mounted the image and deleted the optional folder.
Right clicked the mounted volume, chose "Get Info", wrote down the exact amount of space used in the image for files and folders, and unchecked "Ignore Ownership on this Volume".
Went back to disk utility, inserted my flash drive, and made a partition named "10.6.3 Install minus Optional" that was about 500MB larger than the disk image's used space.
Did another "get info" on the new flash drive volume and unchecked the ignore ownership option.
In Carbon Copy Cloner: as source, chose the mounted installer volume, target was the new flash volume. Chose "Backup Everything" and "Delete items that don't exist on the source". Clicked clone.
Afterwards, I am able to change the name of the flash volume, and whatever I change it to is what shows up in the boot menu.