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

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

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

Географически фамилия Ташниченко тяготеет к югу Украины — Запорожской, Донецкой, Херсонской областям, где исторически была высока концентрация тюркских топонимов и прозвищ. Встречается она нечасто, что говорит о локальном происхождении: скорее всего, один род дал начало всем носителям.

Сословно — типичная казацкая или крестьянская фамилия. Дворянских родов с такой фамилией в Российской империи не зафиксировано, что подтверждает её «низовое» происхождение: прозвище дали не в канцелярии, а в среде запорожских казаков или черкас, где ценили личные качества, а не происхождение.

Коротко: Ташниченко — это «сын каменного человека» или «сын того, кого прозвали Камнем». Фамилия несёт следы степного пограничья, где украинский суффикс скрестился с тюркским корнем.