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

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

Сравнение с однокоренными фамилиями (Куфтарев, Куфтырев, Куфтин) показывает, что Куфтинов — более поздняя форма, возможно, возникшая под влиянием официального документирования, когда к основе на -ин добавили стандартный суффикс -ов для унификации. В переписных книгах XVII века встречаются крестьяне Куфтины, но форма на -ов закрепилась позже, в XVIII–XIX веках, когда фамилии стали обязательными.

Сословно Куфтиновы почти наверняка были крестьянами или посадскими людьми: прозвище по физической особенности редко давали в дворянской среде. Никаких известных дворянских родов с этой фамилией не зафиксировано.

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