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

Встречается фамилия преимущественно в Тверской, Псковской и Новгородской областях — именно там диалектное слово «сочень» бытовало активно. В старых писцовых книгах XVI–XVII веков можно найти крестьян и посадских с прозвищем Сочень: например, в новгородских пятинах упоминаются Сочневы и Соченковы как владельцы небольших участков. Связь с ремеслом здесь прямая: предок мог печь сочни, торговать ими или просто носить прозвище по любимому блюду. Версия о происхождении от канонического имени Сосона (через искажение «Сочон») менее правдоподобна — слишком редкое имя и сложная фонетическая цепочка.

В современном бытовании фамилия Соченкова нечастая, но устойчивая. Её носители встречаются в среде сельских жителей и горожан, и в большинстве случаев корень остаётся прозрачным: любой, кто слышит фамилию, сразу догадывается о её «съедобном» происхождении.