Фамилия Локаленков имеет восточнославянское происхождение и относится к группе фамилий, образованных от прозвищ. В основе лежит диалектное слово «локала», которое в некоторых говорах означает «болтун, пустомеля» или «тот, кто много говорит». Суффикс -енк- указывает на принадлежность к роду или потомка (ср. украинские фамилии на -енко), а окончание -ов — типичный русский патронимический суффикс. Таким образом, Локаленков — это «сын Локаленка», где Локаленок — уменьшительно-ласкательная форма прозвища Локала.
Фамилия встречается преимущественно в центральных и южных регионах России, а также на Украине. В исторических документах фамилия фиксируется с XVII века, например, в переписных книгах Курской губернии. Варианты написания могли включать Локаленко, Локаленков, Локаленок.
Этимологически фамилия связана с глаголом «локать» (болтать, пустословить), который имеет параллели в других славянских языках. Несмотря на внешнее сходство с топонимами (например, Локали), происхождение фамилии именно прозвищное, а не географическое.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.