Фамилия Калиненко относится к распространенному типу украинских фамилий и образована от крестильного имени Каллиник. Имя Калина, вероятно, является уменьшительной формой крестильного мужского имени Каллиник, которое происходит от греческих слов: kallos, что в переводе на русский означает «добрый», и nike – «победа». Соответственно целиком имя Каллиник означает «добрый победитель». Согласно другой версии, фамилия Калиненко ведет свое начало от мирского имени Калина, которое восходит к аналогичному нарицательному. Давая младенцу такое имя, как Калина, родители хотели, чтобы природа воспринимала ребенка как своего, чтобы к нему перешли те полезные качества, которыми наделено это животное или растение. Поэтому Калиненко буквально понималось как «сын Калина».