Der Name Steinborn stammt von einer in der nähe Steinborns stillgelegten Steinmühle. In ihr wurde der aus dem angrenzenden Steinbruch gebrochene Stein zermahlen. Dieser Steinbruch war seit dem 12. Jahrhundert in Gebrauch und wurde im Laufe der Geschichte zum wohl wichtigsten Steinbruch des Kurpfalztums Mainz.