Pośmiertnie został odznaczony Krzyżem Orderu Wojennego Virtuti Militari IV klasy i awansowany do stopnia pułkownika.
29 grudnia 1920 ożenił się ze Stefanią Pulitówną, z którą miał trójkę dzieci: Zofię, Marię i Jerzego.
Ordery i odznaczenia Krzyż Złoty Orderu Wojennego Virtuti Militari (pośmiertnie) Krzyż Srebrny Orderu Wojskowego Virtuti Militari nr 1886 – 17 maja 1921 Krzyż Kawalerski Orderu Odrodzenia PolskiNa podstawie fotografii . Krzyż Walecznych dwukrotnie Złoty Krzyż Zasługi (10 listopada 1928)M.P. z 1928 r. nr 260, poz. 634 „w uznaniu zasług, położonych w poszczególnych działach pracy dla wojska”. Medal Niepodległości (9 listopada 1933) „za pracę w dziele odzyskania niepodległości”. Medal Pamiątkowy za Wojnę 1918–1921 Medal Dziesięciolecia Odzyskanej Niepodległości Państwowa Odznaka SportowaNa podstawie fotografii . Odznaka 27 Pułku Piechoty
Upamiętnienie Imieniem podpułkownika Władysława Kiełbasy zostały nazwane ulice w Oświęcimiu, Mikołowie i Wyrach.
Na froncie Domu Turysty PTTK w Mikołowie umieszczono tablicę upamiętniającą ppłk. Władysława Kiełbasę.
Przy głównym wejściu do koszar jednostki Wojska Polskiego na Osiedlu Pileckiego w Oświęcimiu wmurowano tablicę upamiętniającą, ppłk.