Фамилия Кульченко — это типичный пример восточнославянской фамилии, образованной при помощи патронимического суффикса -енко. Этот суффикс, широко распространённый на Украине и в Белоруссии, указывает на происхождение по отцу: Кульченко — буквально «сын Кульчи» или «потомок Кульчи». Таким образом, в основе фамилии лежит прозвище Кульча, которое и стало её ядром.

О происхождении этого прозвища существует несколько версий. Одна из них ведёт к тюркскому корню: слово kũlçe переводится как «рыжий». Если принять эту гипотезу, то прозвище Кульча мог получить человек с рыжими волосами или рыжеватой бородой — яркая внешность часто становилась причиной для прозвища. Другая версия опирается на украинское слово «куля» — «шар». В этом случае Кульчей могли назвать человека невысокого и полного, круглого, как шар. Третья гипотеза связывает прозвище с тем же словом «куля», но в значении «рогожный мешок». Тогда прозвище могло закрепиться либо за неуклюжим, мешковатым человеком, либо за тем, кто шил такие мешки — то есть за ремесленником.

Какая из версий наиболее правдоподобна? Тюркская основа выглядит убедительно, поскольку в южнорусских и украинских землях, где фамилия Кульченко встречается чаще всего, исторически были сильны контакты с тюркоязычными народами. Однако и украинское «куля» — вполне естественный источник прозвища. Скорее всего, прозвище Кульча могло возникать в разных семьях по разным причинам, и фамилия Кульченко — не единая по происхождению, а сборная: разные люди с разными прозвищами могли стать её родоначальниками.

Среди известных носителей фамилии — русский живописец и график Валерий Иванович Кульченко. С 1986 года он участвует в творческой группе «На Родине Шолохова». В 2003 году его картину «Любовь и атом» отметили дипломом Союза художников России на выставке «Россия-10», а в 2004 году он получил ещё один диплом Союза художников на Х Республиканской художественной выставке в Москве и почётную грамоту Министерства культуры Ростовской области за выставку «От мрака к свету».