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