Фамилия Таьяненко — редкий случай, когда украинская модель фамилии накладывается на финскую основу. Суффикс -енко, типичный для восточной и центральной Украины, указывает на происхождение от отца или предка: «маленький Таьян» или «сын Таьяна». Но само прозвище Таьян звучит для украинского уха нехарактерно — в нём слышен финский след.

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

Другая, менее вероятная версия — что Таьян это искажённое тюркское имя или прозвище, но финская этимология выглядит убедительнее: буквосочетание «таья» почти не встречается в исконно славянских фамилиях, зато характерно для прибалтийско-финских языков.

Сословно фамилия Таьяненко, скорее всего, принадлежала крестьянам или казакам. В XIX веке такие «географические» фамилии нередко давали переселенцам, указывая на их происхождение: «Таьяненко» мог означать «выходец из семьи Таьянов» или «человек с границы». Сейчас фамилия встречается единично, в основном в Украине и на юге России, что подтверждает её позднее закрепление и узкое распространение.