Krasnodęby-Kasmy – wieś w Polsce położona w województwie mazowieckim, w powiecie sokołowskim, w gminie Sokołów Podlaski. Ma status sołectwa.
W latach 1975–1998 miejscowość administracyjnie należała do województwa siedleckiego.
Jedna z trzech, obok Krasnodębów Sypytek i Krasnodębów Rafałów, gniazdowych wsi szlacheckich, założona pod koniec XV wieku, przez ród Krasnodębskich. Według rodowej legendy jej założycielem był Kosma, jeden z trzech braci, dziedziców na Krasnodębach, któremu wieś zawdzięcza nazwę.
W przededniu Unii Polsko Litewskiej w Lublinie, 14 maja 1569 roku, dziedzicowie z Krasnodąb Sipitkow: szlachetny Jan syn Stanisławow Sadło, szlachetny Piotr woźny ziemski, szlachetny Jakub Krasnodębski, szlachetny Paweł syn Marcinow, szlachetny Jan syn Marcinow, szlachetny Kasper syn Janow, dziedzice, szlachetny Paweł syn Michałow, szlachetny Jozef syn Michałow, szlachetny Andrzej syn Mikołajow, szlachetny Jan syn Mikołajow, szlachetny Grzegorz syn Mikołajow, szlachetny Bartosz syn Szymonow, dziedzicowie z Kasm Krasnodąb, złożyli przysięgę na wierność Koronie PolskiejWypisy z księgi sądowej drohickiej z r. 1569 t.9316 f. 605-640 zamieszczone w opracowaniu Stanisława Kutrzeby i Władysława Semkowicza pt.