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