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

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

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

Фамилия Стыценков (и Стыценкова) встречается в основном в центральных и южных областях России — в Воронежской, Курской, Белгородской, а также на Кубани. Это указывает на миграцию носителей из украинских земель в XVII–XIX веках, когда крестьяне и казаки переселялись на свободные земли. Встречается она и в более северных регионах, но там, как правило, это след поздних переселений.

Интересная деталь: в дореволюционных метрических книгах фамилию иногда писали через «и» — Стиценков. Такое написание отражает местное произношение, где «ы» звучало ближе к «и», или же влияние грамоты писцов, привыкших к более распространённым формам. Сейчас вариант с «ы» считается нормативным.