Фамилия Леченков образована по продуктивной модели на -ов от прозвища или имени Леченко, а то, в свою очередь, — от основы Лечен-. В русской ономастике суффикс -енк(о) в прозвищах и неофициальных именах (типа Иваненко, Федоренко) типичен для украинской и южнорусской традиции. Фамилии на -енков, как Леченков, — это «обрусевшая» форма: к исходному украинскому прозвищу на -енко добавили русский патронимический суффикс -ов, чтобы передать значение «сын Леченко» или, шире, «потомок Лечи».

Корень Леч- неоднозначен. Самая прямая версия — от глагола «лечить». В этом случае прозвище Леченко мог получить знахарь, костоправ или просто человек, который заговаривал болезни. В среде крестьян и посадских людей XVII–XVIII веков лекари не были редкостью, но официальное сословие врачей сложилось поздно, поэтому «леченко» — скорее прозвище по занятию, чем по имени. Менее вероятно, хотя и возможно, что в основе лежит крестильное имя Леонтий в просторечной форме Леча (с усечением и добавлением -а). В говорах Лечей, Леча иногда называли и Льва, но это редкие варианты.

Географически фамилия Леченков встречается в основном в центральных и южных областях России — Курской, Белгородской, Воронежской, а также на Дону. Это зона, где украинское влияние на русскую фамильную систему было особенно сильным. В этих краях прозвище Леченко могло закрепиться за человеком, который лечил скот или людей, — в условиях сельской общины такой навык выделял носителя и передавался потомкам в виде фамилии.

Если сравнивать с однокоренными фамилиями, то Леченков стоит в одном ряду с Лечков, Лечов, Леченко, Лечко. Разница в суффиксах показывает, в какой среде и когда фамилия оформлялась: Леченко — исходная украинская форма, Леченков — её русский патроним, Лечков — от краткой основы Лечко. Все они восходят к одному корню, но Леченков — самый поздний по времени образования, он фиксирует момент, когда носитель переходил в русскую административную или военную среду.