Фамилия Кюхкинен ведет свое начало от прозвища Кюхки. Оно, в свою очередь, восходит к слову kyyhky (в русской транскрипции «кюхки»), которое в переводе на русский язык означает «голубь, голубка». Скорее всего, такое прозвище мог получить кроткий, добрый, скромный человек. Также весьма характерным для финских фамилий является элемент –лайнен/–ляйнен: этот суффикс означает «похожий на что-либо, подобный чему-либо» или же «принадлежащий какой-либо народности», «происходящий из какой-либо местности».