Фамилия Горчиненко образована по распространённой в украинской и южнорусской ономастике модели с суффиксом -енко. Этот суффикс в XVI–XVII веках активно использовался для обозначения потомка («чей сын»): Горчиненко — сын или потомок человека по прозвищу Горчина. Основа фамилии — слово «горчина», которое в восточнославянских говорах имело два основных значения. Первое — прозвище человека с горьким, неуживчивым характером, «горького» на язык или нрав. Второе — указание на занятие: горчиной могли называть того, кто торговал горчицей или изготавливал её. В некоторых диалектах слово «горчина» также означало «горечь» вообще, что могло быть прозвищем для человека, пережившего тяжёлую судьбу.

Географически фамилия тяготеет к центральным и восточным областям Украины, а также к югу России — регионам, где активно шла колонизация запорожскими казаками и крестьянами. В метрических книгах XIX века Горчиненко встречаются в Полтавской, Харьковской и Екатеринославской губерниях. Это не дворянская фамилия: носители её в массе были крестьянами или казаками, реже — мещанами.

Интересная деталь: в отличие от более частых фамилий вроде Горчилин или Горчаков, суффикс -енко в комбинации с этой основой встречается реже. Это делает фамилию маркером именно украинской традиции именования: если бы предок жил севернее, его, скорее всего, записали бы Горчиным или Горчиновым. Таким образом, Горчиненко — это не просто «горький человек», а конкретный потомок конкретного Горчины, жившего, вероятно, на землях Войска Запорожского или в слобожанских селениях.