Z Nowej Dęby pochodzą potomkowie Marcina Wilka i Jakuba Wilka (tj. rodzina Wilków po Marii i po Antonim) oraz potomkowie Kazimierza Pyryta (tj. rodzina Pyrytów po Franciszce). Do 1961 r. zamiast miasta Nowa Dęba istniała tylko wieś — Dęba.