Фамилия Щевеленкова — женская форма фамилии Щевеленков, а та, в свою очередь, образована от прозвища или имени Щевеленок. Основа здесь — диалектное слово «щевель», которое в русских говорах означает «щепка», «заноза», «лучина», а также «щеголь» или «франт» (от глагола «щеголять»). Если предок был Щевелем, то прозвище могло указывать на его худобу (как щепка) или, наоборот, на любовь к щегольству и нарядной одежде.

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

Стоит различать Щевеленкова и похожую фамилию Щавеленков. Щавель — от названия растения, а Щевель — от «щепки» или «щёголя». Второй вариант встречается реже, и его корень не связан с огородной зеленью. В документах XVIII–XIX веков фамилия Щевеленков фиксируется преимущественно среди крестьян и мещан Вятской губернии, что подтверждает её северное происхождение.

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

Таким образом, носительница фамилии Щевеленкова может с большой вероятностью вести род из северных областей России, а её далёкий предок получил прозвище либо за худощавое телосложение, либо за пристрастие к нарядам.