Анализ фамилии:
Фамилия происходит из Восточной Украины и казачьих земель России, где значительная часть фамилий, оканчивающихся на –енко была русифицирована. В основе фамилии лежит имя или прозвище дальнего предка человека. Значительная часть носителей подобных фамилий относилась к казачеству, прежде всего, к донскому.
Тюлька - не только мелкая сельдь, это еще и чурбан, болван (диалект), а также лисица (татар.). (Э) А есть еще глагол тюляшить - ходить тяжело, неуклюже (Даль). От этого глагола и могли быть обрвзованы вышеназванные фамилии.