Главная -
Словарь Русских фамилий -
буква П - Первомайский
КРАСНОАРМЕЙСКИЙ КРАСНОУЛЬЯНОВ СОВЕТСКИЙ ПЯТИЛЕТКИН КОММУНИСТ КОММУНАРОВ ПЕРВОМАЙСКИЙ ОКТЯБРЬСКИЙ КРАСНОФЛОТСКИЙ
Наверняка, икусствеанные фамилии, образованы в годы революции для замены старой (как говориили - староржимной) или неблагозвучной фамилии. А может дана в детдоме беспризорнику. Много таких революционных 'фамилии' появилось в 20-30 г. г.: Красноармейский, Краснофлотский, Советский, Октябрьский, Пятилеткин, Коммунаров, Коммунист, Первомайский.
Возможно и Красноульянов в этом же ряду. Но не обязательно. См. например Белоиванов.