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

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

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

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