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

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

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

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