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

Но есть и второй, не менее интересный путь. В южнославянских языках (сербском, хорватском, словенском) «коцка» — это «кость» или «игральная кость». Носитель фамилии мог получить её за худобу («кожа да кости») или за страсть к азартным играм. Третий вариант — от немецкого Kotzke, уменьшительной формы имени Конрад, которое через польское посредничество попало в западнорусские земли.

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

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

Есть и редкая, но возможная гипотеза: от литовского kockas — «пень», «чурбан». Если предки жили на литовско-белорусском пограничье, прозвище могло означать «коренастый, крепкий человек». Однако эта версия менее распространена, чем славянские.

Сословного барьера у фамилии не было — Коцками могли быть и крестьяне, и мещане, и шляхта (в Речи Посполитой). Известных исторических деятелей с этой фамилией немного, что делает её типичным примером прозвищной фамилии, возникшей в народной среде.