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

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

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