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

Суффикс «-ека» в этой фамилии — южнорусский или украинский, характерный для прозвищ, образованных от названий предметов (сравните: Шевелёк, Ковалёк). В XIX веке такие фамилии часто записывали в документах через «ѣ» (ять), что давало написание «Дѣинека», а позже, при отмене ятя, букву «ѣ» могли заменять на «е» или «и» — отсюда возможные варианты «Деинека» и «Диинека». Фамилия редкая, но не единичная: встречается в Черниговской, Полтавской и Харьковской губерниях, откуда в XIX веке крестьяне и ремесленники расходились по всей империи.

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