Feliks był synem Pawła Nowosielskiego (1769-1829), Rządcy Dóbr brwinowskich, majora Insurekcji kościuszkowskiej i brwinowskiej hrabiny Julianny Osieckiej (1766-1813). Wnuk Sebastiana z arystokratycznej familii Nowosielskich herbu Ślepowron (1745-1820) oraz Zofii z Górskich Nowosielskiej (1708-1816) żyjącej 108 lat, bratankiem Jana Nowosielskiego (1746-1811) z Bolimowa zamieszkałego dziedzicznie w Nowosielcach na Podlasiu – Ekonoma Wielkiego.