Фамилия Войлиненко — довольно редкая и при этом прозрачная по своей словообразовательной модели. Она относится к украинскому типу фамилий на -енко, который исторически означал «сын» или «потомок» (как русское -ович). Таким образом, Войлиненко — это «сын Войлина» или «потомок Войлина».

Разбираем основу. Имя или прозвище Войлин — почти наверняка производное от украинского слова «вой» (от «войти»? или от «вояка»?). Но здесь, скорее всего, корень Вой- связан с воинской тематикой: украинское «вояка» (воин), «війна» (война). Прозвище Войлин мог получить человек, который был военным, служивым, или же тот, кто отличался воинственным нравом. Уменьшительно-ласкательный суффикс -ин указывает, что это не прямое прозвище (например, «Вой»), а более мягкая форма — «маленький воин» или «сын воина».

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

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

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