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