Фамилия Краснорылов — один из тех случаев, когда прозвище, данное человеку, настолько яркое, что без труда «прочитывается» спустя столетия. Основа здесь прозрачна: «красный рыл». Слово «рыло» в древнерусском языке означало не только морду животного, но и, в переносном смысле, лицо человека, причём часто с оттенком грубоватости или насмешки. «Красный» же в старину значило не только цвет, но и «красивый», «видный», «лучший». Таким образом, прозвище Краснорыл, скорее всего, получил человек с заметным, румяным или просто приметным лицом — без уничижительного оттенка, а скорее как констатацию яркой внешности.

Словообразовательная модель типична для русских фамилий: суффикс -ов присоединился к прозвищу Краснорыл, указывая на принадлежность («чей?» — сын Краснорыла). Фамилия закрепилась в северных и центральных регионах России, где прозвища по внешним признакам были особенно распространены. Встречаются варианты написания с одной «с» (Краснорылов) — это не ошибка, а отражение народной этимологии или особенностей местного говора, где слово «красный» произносили бегло.

Интересно, что фамилия не связана с рыбой (хотя ассоциация с «красной рыбой» — осетровыми — напрашивается). Рыболовецкие прозвища обычно образовывались по-другому: от названий самих рыб (Осетров, Сомов) или способов лова. Здесь же корень чисто антропоморфный. В словарях русских фамилий (например, у Б. Унбегауна) подобные «телесные» прозвища описываются как древний пласт, восходящий к домосковской эпохе.

Дворянских родов с такой фамилией не зафиксировано — это типичная крестьянская или посадская фамилия. Она могла возникнуть в среде, где прозвище давали по самой заметной черте внешности: рыжий цвет волос, багровый румянец, шрам или родимое пятно на лице. В современных телефонных справочниках Краснорыловы встречаются редко, что делает фамилию скорее реликтовой — она сохранилась в основном в глубинке, передаваясь по мужской линии без изменений уже четвёртое-пятое столетие.