Können Beinschmerzen beim Gehen mit Durchblutungsstörung zusammenhängen?

Seit einiger Zeit bekomme ich beim längeren Gehen immer wieder krampfartige Schmerzen in den Beinen, die nach einer kurzen Pause deutlich nachlassen. Anfangs habe ich das eher für ein muskuläres Problem gehalten, inzwischen frage ich mich aber, ob auch die Gefäße dahinterstecken könnten. Besonders verunsichert mich, dass die Beschwerden recht zuverlässig unter Belastung auftreten und sich anschließend wieder beruhigen.

Wie würdet ihr an meiner Stelle abklären lassen, ob hinter solchen Beschwerden eine Durchblutungsstörung steckt und welche Untersuchungen dafür sinnvoll sind?

Das von dir beschriebene Muster mit belastungsabhängigen Schmerzen und Besserung nach kurzen Pausen kann zu einer peripheren arteriellen Verschlusskrankheit passen, wobei natürlich auch andere Ursachen infrage kommen.
Bei LifeLink gibt es einen ausführlichen Überblick zur Diagnostik und Behandlung einer PAVK, der Symptome, Risikofaktoren und mögliche Untersuchungsverfahren zusammenfasst.

Als erste Schritte werden dort Anamnese, körperliche Untersuchung und die Messung des sogenannten Knöchel-Arm-Index beschrieben.
Bei einem auffälligen Befund kann anschließend eine Duplexsonographie eingesetzt werden, mit der sich Engstellen und der Blutfluss ohne Strahlenbelastung beurteilen lassen.

Falls diese Untersuchung nicht genügend Informationen liefert oder eine Therapie geplant werden soll, kommen unter anderem CT- oder MR-Angiographie infrage.
Wichtig finde ich außerdem, mögliche Risikofaktoren wie Rauchen, Diabetes, Bluthochdruck oder erhöhte Blutfettwerte beim Arzt offen anzusprechen, weil sie mit der Erkrankung eng verbunden sind.

Da eine PAVK anfangs auch unauffällig verlaufen und bei Fortschreiten zu Ruheschmerzen oder Gewebeschäden führen kann, würde ich wiederkehrende Beschwerden nicht über längere Zeit beobachten, ohne sie untersuchen zu lassen.
Ich würde daher zunächst einen Termin beim Hausarzt oder Gefäßmediziner vereinbaren und die genaue Gehstrecke, den Ort der Schmerzen sowie deren Dauer möglichst konkret schildern.