Основой фамилии Крыленко послужило мирское имя Крыло. Мирское имя Крыло происходит от аналогичного нарицательного. В древности имена, образованные от названий частей тела животных, были весьма распространены. Так появились фамилии Когтев, Хвостов, Лапин, Перов и многие другие. По другой версии, фамилия Крыленко, возможно, является семинарской, то есть присвоенной воспитаннику духовного заведения. Она как бы символизировала взлет ввысь, к небесам. Неслучайно ангелы всегда изображались с крыльями. Известным носителем данной фамилии является Николай Васильевич Крыленко (1885 — 1938гг.) — советский государственный и партийный деятель, Главковерх Российской Армии после Октябрьской Революции 1917 года, один из активных организаторов борьбы с контрреволюционерами, позднее ставший их жертвой. Также Крыленко был кандидатом в члены ЦИК СССР 1 — 4 созывов и членом ЦКК ВКП(б) в 1927—1934 годах. Таким образом, потомок человека, обладающего именем Крыло, со временем получил фамилию Крыленко.