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

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

Второй вариант происхождения — от имени Крыл, которое могло быть уменьшительной формой от крестильного имени Крылатий (редкое, но встречавшееся в святцах) или от прозвищного имени Крыло, которое иногда давали в качестве нецерковного имени. В документах XVI–XVII веков встречаются крестьяне с именем Крылко, что подтверждает бытование такой основы.

Географически фамилия Крыленков и Крыленкова распространена в южных областях России — в Курской, Белгородской, Воронежской областях, а также на востоке Украины. Это объясняется миграцией украинских крестьян в Россию в XVIII–XIX веках. Сословно предки, скорее всего, были крестьянами или однодворцами — потомками служилых людей, которые селились на южных рубежах.

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