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

Суффикс -чук характерен для западнорусских и украинских фамилий, где он обозначал сына или ученика мастера: Ленчук — «сын Лентия» или «сын ленчука». Русская версия фамилии получила типичный для центральной России суффикс -ов, превративший Ленчука в Ленчукова. Таким образом, фамилия могла возникнуть на границе современных Брянской, Смоленской областей или в Беларуси, а затем распространиться на восток.

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