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

Само прозвище Локоток восходит к слову «локоть». В древнерусском быту это слово имело два главных значения: часть руки от сустава до кисти и мера длины, равная примерно 45–50 сантиметрам. Вероятнее всего, прозвище дали либо невысокому человеку (в насмешку или по контрасту), либо торговцу, который отмерял товар «на глаз» локтем — так часто поступали продавцы тканей. Вторая версия менее бытовая: Локоток могло быть народной формой крестильного имени Галактион (от греческого «гала» — молоко). Переход «Галактион» → «Локоток» фонетически неочевиден, но в крестьянской среде имена нередко переосмысливали по созвучию с бытовыми словами.

В исторических документах встречаются родственные прозвища и фамилии. Например, в 1613 году в Соли Вычегодской упомянут крестьянин Локотаев Нечка; в 1596 году в Бежецке — помещик Локтев Андрей Надеин; в 1640 году на Белоозере — посадский человек Завьял Локтев. Эти записи подтверждают, что прозвища с корнем «локот-» были в ходу у разных сословий, а не только у крестьян.

Суффикс -енко особенно характерен для фамилий, сложившихся в левобережной Украине и на юге России в XVII–XVIII веках. В отличие от великорусских фамилий на -ов/-ев, которые часто указывали на принадлежность хозяину поместья, фамилии на -енко фиксировали родство по отцу и были распространены среди казачества и свободных крестьян. Поэтому Локотченко — типичная фамилия человека, чей предок носил прозвище, связанное либо с внешностью, либо с ремеслом, либо с переиначенным церковным именем.