From paradijs (“paradise”) + vogel (“bird”).
paradijsvogel m (plural paradijsvogels, diminutive paradijsvogeltje n)