Am 17. April 1997 benennt die Stadt Wien eine neuerbaute Schule an der Hanreitergasse 2 in Floridsdorf nach Paul Grüninger. Die Initiative ist massgeblich von Sophie „Susi“ Haber (1922-2012) ausgegangen, die als junge Flüchtlingsfrau von Grüninger gerettet wurde und nach dem Zweiten Weltkrieg nach Wien zurückkehrte.
Am 29. Mai 1997 wird in Kiriat Ono bei Tel Aviv ein Paul-Grüninger-Platz eingeweiht.
Bereits 1996 hat der Zürcher Stadtrat beschlossen, einen Weg in Zürich Nord nach Paul Grüninger zu benennen, die Eröffnung erfolgt im August 2003.
2003 wird eine Paul-Grüninger-Strasse in Hohenems, Vorarlberg, eingeweiht.
Im April 2004 benennt die Stadt Jerusalem eine Strasse nach Paul Grüninger.
Im Juli 2015 wird in Weingarten, Württemberg, ein Haus des Studierendenwerks nach Paul Grüninger benannt.
Im Oktober 2017 tauft die israelische Stadt Rishon Lezion eine Strasse nach Paul Grüninger.