Прозвище Шкой восходит к слову «шкоя» - «судно на Ладоге, способное поднять груз до 14 т. Вероятно, Шкоем прозвали кораблестроителя или того, кто плавал на таком судне. Однако не исключено, что прозвище Шкой получил грузный или широкоплечий человек. Таким образом, потомок человека, обладающего прозвищем Шкой, со временем получил фамилию Шкоев.