Фамилия Фостиченко — характерный пример украинской модели фамилии на -енко, которая в XVII–XVIII веках закрепилась в Поднепровье, Слобожанщине и на юге России. Суффикс -енко в украинской ономастике выполнял роль отчества или указания на потомка: Фостиченко — это «сын Фостика» или «потомок Фостика». Сама основа Фостик — уменьшительная или прозвищная форма от имени Фост, которое в народной речи сократили от крестильного имени Фотий.

Имя Фотий греческого происхождения, от «фос» — свет. В святцах оно связано с патриархом Константинопольским Фотием IX века, но в быту на Руси имя встречалось редко и чаще в монашеской среде. Однако в украинской и южнорусской традиции имя Фотий нередко упрощали до Фост, а затем и до Фостик — так могли звать невысокого или молодого человека, либо просто ласково обращались к носителю имени. Фамилия Фостиченко, таким образом, восходит к личному имени предка, а не к прозвищу по занятию или внешности.

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

Редкость фамилии объясняется редкостью исходного имени. Фотий в народном быту почти вытеснили более популярные имена — Фёдор, Филипп, Фома. Поэтому Фостиченко — одна из тех фамилий, которая сохранила в основе почти забытую форму имени, и по ней можно восстановить, как в украинской среде адаптировали греческие церковные имена.