Фамилия Окинка — один из тех случаев, когда на слух она звучит почти как иностранная, но на деле имеет простое и прозрачное русское происхождение. Главная подсказка — суффикс -к(а), который в русских фамилиях встречается нечасто и обычно указывает на украинские или белорусские корни, либо на прозвищное происхождение. В данном случае фамилия образована от личного имени Окин (уменьшительная форма от Акинфий, Акиндин или, реже, Иакинф) с помощью патронимического суффикса «-ка», который в восточнославянской традиции мог означать «сын такого-то» или «принадлежащий такому-то». Таким образом, Окинка — это «сын Окина» или «человек из рода Окиных».

Модель образования фамилии любопытна: в отличие от стандартной русской формы «Окин» (с суффиксом -ин), форма с -ка тяготеет к западным русским землям (Смоленщина, Брянщина) или к украинскому ареалу, где фамилии на -ка (Тараска, Яковка, Окинка) были распространены как полуфамилии-прозвища. В ревизских сказках XVIII–XIX веков такие формы часто фиксировали у крестьян и однодворцев — людей, которые не имели закреплённой фамилии, а именовались по отцу или деду: «Иван Окинка» означало «Иван, сын Окина».

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

Географически фамилия редкая и точечная. По данным современных телефонных справочников и баз переписи, Окинка встречается в основном на юге России (Волгоградская, Ростовская области) и в некоторых сёлах Украины. Это подтверждает версию о том, что фамилия не вышла за пределы узкого круга одной-двух крестьянских семей, а не образовалась от названия населённого пункта или профессии.

Единственный спорный момент — возможная связь с тюркским корнем «ок» (стрела). Но для фамилии Окинка такая версия маловероятна: во-первых, суффикс -ин/ка — славянский, а во-вторых, в тюркских языках форма «Окин» означала бы «его стрела» и не дала бы уменьшительного варианта. Так что правдоподобнее всего — простонародное русское имя, записанное в непривычной для современного уха форме.