Фамилия Койка образована от прозвища Койка, в основе которого лежит диалектный глагол "койкать", что значит "постукивать, поколачивать" или "толковать, говорить, советоваться". Соответственно, прозвище Койка могло указывать как на род занятий предка (например, советник), так и на его характер (болтливость). Согласно другой версии, фамилия Койка образована от вологодского "койга" - "сосновый бор". В таком случае, основатель рода Койка жил в лесу, за что и получил прозвище Койка. Нельзя исключить, что фамилия происходит от польского слова koic – "смягчать, успокаивать". В этом случае, основатель рода Койка мог служить мировым судьей или хорошо улаживал споры, успокаивал соседей.