Фамилия Анисименко относится к распространенному типу украинских фамилий и образована от крестильного имени Анисим. Анисим - греческое имя, которое на русский язык переводится как «исполнение», «завершение». Покровителям этого имени считатся Анисим – беглый раб, обращенный в христианство святым апостолом Павлом; распространял веру Христову в разных странах; его имя упоминается в одном из посланий апостола Павла к некоему Филимону. Память 28 февраля. На Руси верили, что если дать ребенку имя святого или великомученика, то жизнь его станет светлой, хорошей и любые трудности он будет преодолевать легко. Поэтому Анисименко буквально понималось как «сын Анисима».