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

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

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

Если опираться на работы Б. Унбегауна, то фамилии на -ов от основ, оканчивающихся на твердый согласный, — это самый массовый тип русских фамилий, образованных от полных или уменьшительных форм личных имен. Красимов здесь стоит в ряду таких фамилий, как Максимов, Анисимов, но с той разницей, что его основа не календарное имя, а мирское или прозвищное. Социальный статус первых носителей, скорее всего, был крестьянским или мещанским — дворянские фамилии редко образовывались от прозвищ, связанных с ремеслом или нецерковными именами.