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

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