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

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

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

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

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