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

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

Менее вероятна связь с греческим «дека» — «десять». Слишком далёкая языковая и культурная параллель для русской фамилии, чтобы считать её основной.

Фамилия образована по стандартной модели: прозвище Дека + суффикс -ин, указывающий на принадлежность (чей? — Декин, то есть сын Деки). Со временем форма закрепилась как Декина. Среди известных носителей — сценарист Тимофей Декин, работавший над фильмом «Пленный».