Фамилия Корытниковы (в мужском варианте — Корытников) хранит память о ремесле или занятии предка. В её основе лежит прозвище Корытник, которое образовалось от слова «корыто» — выдолбленная из половинки бревна ёмкость. В крестьянском быту корыта были незаменимы: в них стирали бельё, месили тесто, задавали корм скоту. Мастера, который такие корыта выдалбливал и делал на заказ, в народе и прозывали Корытником.

Словообразовательная модель здесь проста и прозрачна: к основе «корыт-» добавили суффикс «-ник», обозначающий человека по его занятию (сравните: плотник, сапожник, печник). А фамильный суффикс «-ов» указывает на принадлежность: «Корытников» — буквально «сын Корытника» или «из семьи Корытниковых». Такая модель (прозвище на -ник + -ов) широко распространена в русских фамилиях, но встречается реже, чем простые отчества от имён, что делает Корытниковых более редким родовым именем.

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

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