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

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

Имя Анфиса давало и покровительство. В православной традиции почитаются две святые с этим именем: Анфиса Мантинейская, игумения и исповедница, пострадавшая за почитание икон, и Анфиса Новая, мученица, которую бросили в колодец за проповедь христианской веры. В народной среде верили, что наречение в честь святого или великомученика устанавливает незримую связь между судьбой человека и его небесным заступником, поэтому такие имена считались надёжным путём к светлой и праведной жизни.

Что касается самой формы Фисечко, то она отражает живую разговорную традицию: от имени Фися основа получила мягкое окончание, а суффикс -ечк- в украинских фамилиях встречается нечасто, что делает эту фамилию заметной на фоне более типичных Фисич, Фисенко или Фисун. Именно сочетание редкого женского корня и нестандартного суффикса придаёт фамилии Фисечко характерную узнаваемость, а её носители, скорее всего, происходят из семей, где имя матери или бабушки стало определяющим для целого рода.