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

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

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