Фамилия Пазиненко — яркий пример украинской модели фамилии с суффиксом -енко, который в XV–XVIII веках закрепился в Поднепровье, Слобожанщине и на юге России. Такие фамилии изначально указывали на потомка («сын Пазина» или «маленький Пазин»), а со временем потеряли возрастную окраску и стали наследственными. Интересно, что в слове нет привычного для этой модели «родового» суффикса -ов или -ин, что сразу выдает южнорусское происхождение.

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

Есть и вероятность, что Пазиненко восходит к крестильному имени Павел через уменьшительную форму Пазик или Паза. В украинской народной традиции имя Павло нередко сокращали до Пазик, откуда и пошло отчество Пазинович, а затем фамилия. Эта версия поддерживается тем, что фамилии на -енко часто образовывали от просторечных, «домашних» форм канонических имен.

Географически Пазиненко встречается в основном в центральных и восточных областях Украины, а также среди потомков переселенцев на Кубани. В дореволюционных переписях носители числились в основном в среде казачества и крестьянства; дворянских родов с такой фамилией не зафиксировано.

Сравните с однокоренными: Пазин, Пазинов, Пазиков. Первые две — русские, с суффиксами принадлежности, третья — тоже украинская, но с уменьшительным суффиксом -ик. Пазиненко стоит особняком: суффикс -енко делает акцент на родстве, а не на признаке, что типично для южных земель бывшей Речи Посполитой.