Фамилия Утошкина принадлежит к распространённому типу русских фамилий, образованных с помощью суффикса -ин. Эта модель указывает на принадлежность: Утошкин — «чей?» — «сын Утошки» или «человек из семьи Утошки». Основа здесь — не имя, а прозвище или неканоническое имя Утошка. Это уменьшительная форма от слова «утка» или от прозвища Утка.

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

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

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