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