Возможно, прозвище восходит к глаголу Kochega "бродить", то есть "перемещение, изменение места жительства". Таким образом, Kochegoy может ником Pilgrim, человек, который не имеет дома, бродяга.
Возможно также, что прародителем был родом Kocheginyh от берега озера Kochegi в Приморском крае, за которую он получил прозвище Kochegin. Kochega в конечном счете получил название Kochegin.