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