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