Краснофлотский

Наверняка, икусствеанные фамилии, образованы в годы революции для замены старой (как говориили — староржимной) или неблагозвучной фамилии. А может дана в детдоме беспризорнику. Много таких революционных ’фамилии’ появилось в 20-30 г. г.: Красноармейский, Краснофлотский, Советский, Октябрьский, Пятилеткин, Коммунаров, Коммунист, Первомайский. Возможно и Красноульянов в этом же ряду. Но не обязательно. См. например Белоиванов.