W 2010 została pośmiertnie odznaczona Krzyżem Komandorskim z Gwiazdą Orderu Odrodzenia Polski, Medalem Komisji Edukacji Narodowej oraz Złotym Medalem „Zasłużony Kulturze Gloria Artis”.
W plebiscycie Mistrz Mikrofonu zdobyła tytuł „Osobowości Radiowej”. Otrzymała m.in. dziennikarską Nagrodę im. Bolesława Prusa (za działania na rzecz poprawności języka polskiego), nagrodę Fundacji Promocja Zdrowia (za działania prozdrowotne), Nagrodę im. Karola Miarki, Nagrodę im. Wojciecha Korfantego przyznawaną przez Związek Górnośląski (wraz z mężem), Medal im. Marii Skłodowskiej-Curie przyznany przez Polski Komitet Zwalczania Raka. W 2011 nadano jej pośmiertnie tytuł „Wielkiego Ambasadora Polszczyzny”.
Upamiętnienie W 2010 jej imieniem nazwano polską szkołę w Pojana Mikuli na Bukowinie w Rumunii, a także szkołę podstawową w Skoczowie (jako pierwszą w Polsce). W 2011 odsłonięto poświęconą jej tablicę pamiątkową w budynku Zespołu Szkół Ogólnokształcących nr 1 w Katowicach oraz tablicę pamiątkową na Wydziale Filologii Polskiej Uniwersytetu Śląskiego w Katowicach. Krystyna Bochenek została również patronką Centrum Kultury Katowice oraz ogólnopolskiego Konkursu Lady D.