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

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

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

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