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

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

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

Фамилия встречается редко, её география тяготеет к южным областям России: Ростовской, Волгоградской, а также к Центральному Черноземью. В XIX веке носители фамилии числились в основном среди крестьян и мещан, но из-за малочисленности фамилии проследить её сословную историю по одним метрическим книгам сложно. Можно предположить, что предки Кашеченковых были выходцами из украинских или белорусских земель, которые постепенно ассимилировались в русской среде, сохранив в фамилии память о своём происхождении.