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

Словообразовательная модель здесь простая и самая распространённая для русских фамилий: к основе, оканчивающейся на согласный, добавили суффикс -ов, а для женщины — окончание -а. Такой тип фамилий исторически был характерен для крестьян, мещан и купечества, то есть не для высшего дворянства, а для податных сословий, где фамилии часто возникали стихийно в XVII–XIX веках.

Стоит обратить внимание на то, что имя Матюшка в старину звучало нейтрально, без того пренебрежительного оттенка, который сегодня чувствуется в уменьшительных формах. В документах того времени так могли записать и взрослого мужчину, и главу семьи. Поэтому фамилия Матюшкова не указывает на социальный статус предка, а лишь говорит о том, что его звали Матвеем.

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

Отдельного внимания заслуживает суффикс -к-, который в имени Матюшка несёт не только уменьшительное, но и обиходное значение. В русской ономастике такие формы часто становились основой фамилий именно потому, что отражали повседневное, домашнее имя человека, под которым его знали соседи и односельчане.