Otte Nielsen var sønn av ridderen Niels Jensen og Anne Ottesdatter Skinkel. Faren tilhørte den jyske adelsslekt som på 1500-tallet antok slektsnavnet Rosenkrantz.