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

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

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

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

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