Фамилия Кривоспиченко входит в семейство так называемых 'кривых' фамилий. В данном случае фамилия восходит к прозвищу, которое, в свою очередь, образовано от прилагательного «кривой» и существительного «спичка». Скорее всего, предок обладателя этой фамилии имел прозвище Кривоспичка. Обычно Спичкой называли худого и высокого человека. Вероятно, прозвище Кривоспичка указывало на внешний вид человека (например, кривую руку или ногу). В старину к подобным прозвищам относились достаточно спокойно, о чем свидетельствует классический «Ономаксикон» академика С.Б. Веселовского, где названы россияне: Кривая Шапка, Кривая Щека, и т.п. Таким образом, потомок человека, обладающего прозвищем Кривоспичка, со временем получил фамилию Кривоспиченко.