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