Die Straße wurde mit Gemeinderatsbeschluss Nr. 163 vom 6. November 1966 benannt.
Erklärung des Namens:
Die Straße ist nach dem Ansitz Grembsen (oder Gremsen) und dem Adelsgeschlecht der von Gremsen (oder von Grembs) benannt. Der Ansitz Gremsen steht direkt neben dem Ansitz Gissbach.