Nazwisko pochodzi od nazwy osobowej Zdeb, ta od rzeczownika zdeb, czyli ‘żbik’. Nazwę osobową Zdeb odnotowano na terenie Polski w 1693 roku (zob. K. Rymut, Nazwiska Polaków. Słownik historyczno-etymologiczny, t. II L-Ż, Kraków 2001, s. 733). Por. także nazwę miejscową Zdeb „część wsi Krzątka w powiecie tarnobrzeskim” (zob. Słownik geograficzny Królestwa Polskiego i innych krajów słowiańskich, t. XIV s. 540).
