Фамилия Колоскова образована от прозвища или мирского имени Колосок. В основе лежит слово «колос» — соцветие злаков. Скорее всего, первым носителем прозвища был крестьянин, который славился хорошим урожаем на своём наделе. Однако в вологодских, новгородских и пермских говорах «колосом» могли назвать человека мелочного, придирчивого или, напротив, робкого — слово имело и переносное значение.

Не исключено, что Колосок — это не прозвище, а мирское имя. До распространения христианских имён родители могли назвать ребёнка Колосом, чтобы природа воспринимала его как своего и передала ему полезные качества растения: силу, плодородие, жизнестойкость. Следы такого имени сохранились в письменных источниках: в 1495 году упоминается Колос Иван Андреевич Кокорев, а в 1624 году в Зарайске — посадский человек Василий Колосов.

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