Фамилия Климинченко является украинизированной формой русской фамилии Климин, которая происходит от имени Клим, краткой формы крестильного мужского имени Климентий, которое в переводе с греческого означает «милостливый» или «виноградная лоза».