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

По словообразовательной модели это типичная патронимическая фамилия на -ов. Суффикс -ов указывает на принадлежность: Красносумов — сын Красносума. Фамилия закрепилась, когда прозвище перестало быть личным и перешло к потомкам как родовое имя.

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

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