Фамилия Кулиненко, вероятно, образована от сокращенных форм женского имени Акулина, которое в просторечие звучало, как Кулина или Кулиня. В переводе с латинского оно означает «орлиная». Также возможна связь фамилии Кулиненко с именами Викула (во многих диалектах «плут, обманщик») и Акила (по-латински – «орел»). Сама по себе фамилия Кулиненко является отчеством первого порядка: Кулиненко — сын Кулины. Суффикс -енко указывает на восточно-украинские корни этой фамилии.