Фамилия Красолымов — редкая и неочевидная. На первый взгляд в ней слышится что-то «красное» и что-то «лысое», но это ложная дорога. Основа здесь не «красный» и не «лысый», а сложное прозвище, которое и породило фамилию.

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

Фамилия образована по стандартной патронимической модели: Красолым + -ов. То есть «чей?» — сын Красолыма. Суффикс -ов указывает на принадлежность, типичную для русских фамилий, сложившихся в XVI–XVII веках в среде крестьян и служилых людей.

Географически фамилия тяготеет к северо-востоку России. Встречается в Вологодской, Костромской и Кировской областях, а также в Пермском крае. Это зона бытования архаичных говоров, где слово «лым» могло сохраниться дольше, чем в центральных регионах. Выходит, предки Красолымовых — вероятнее всего, черносошные крестьяне или посадские люди Русского Севера.

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

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