Sie können unter tomedo - Einstellungen - Praxis - Tagesliste die Suche nach Adressen aktivieren, dann sollte es gehen.
Die Patienten-Suche im Suchfeld findet nur Adressen, wenn nicht zu viele Personen in der Straße wohnen. Eine zuverlässigere Variante wäre die Suche mittel 'Patient'-Statistik