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

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