Kostry-Podsędkowięta – wieś w Polsce położona w województwie podlaskim, w powiecie wysokomazowieckim, w gminie Klukowo.
W latach 1975–1998 miejscowość administracyjnie należała do województwa łomżyńskiego.
Wierni kościoła rzymskokatolickiego należą do parafii Narodzenia NMP w Wyszonkach Kościelnych.
Historia Miejscowość założona w drugiej połowie XV wieku przez Kostrów herbu Rawicz, przybyłych prawdopodobnie z ziemi rawskiejKlukowo – Gminny Portal Internetowy – Kostry Podsędkowięta..
Niektórzy właściciele wsi (często częściowi): Stanisław Kostro podsędek brański i bielski. Od urzędu sprawowanego przez dziedzica, do nazwy wioski dodano człon Podsędkowięta w roku 1580: Jan, syn Tomka Warhela, jego dział liczył 3 włóki Piotr Kostro Gorski, posiadał 1 włóki Mateusz Kostro, syn Baltazara Melchior Kostro, podstarości brański (1591), potem również sędzia grodzki drohicki (1594) i od 1604 sędzia ziemski, bielski Marianna z Kostrów Pantaleonowa Łyczkowa, postarościna brańska, wzmiankowana w aktach sądowych brańskich w 1637 w czasie sporu o odbudowę młyna Melchior i jego syn Wojciech, który w 1620 roku był podsędkiem bielskim synowie Wojciecha: Józef, Krzysztof i Franciszek. W 1658 dwaj młodsi bracia wzięli (częściowo) Kostry-Podsędkowięta, Starą Wieś, Lubowicze, Trojanówko, Kuczyno, Grodek i 600 flor.