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

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

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

Географически фамилия Спиценко тяготеет к центральным и восточным областям Украины, а также к южным регионам России, куда шла активная миграция в XVIII–XIX веках. В переписях XIX века носители фамилии встречаются среди крестьян и мещан Харьковской, Полтавской и Курской губерний. Это не дворянская фамилия — суффикс -енко оставался маркером простонародного происхождения, в отличие от аристократических -ов/-ев или -ский.

Если сравнивать с однокоренными фамилиями (Спицын, Спицкий, Спичак), то Спиценко чётко указывает на украинский или южнорусский ареал и на то, что прозвище Спица закрепилось за родоначальником именно как отчество.