Патока фамилия происходит от прозвища Патока. Патока прозвище восходит к нарицательным "патоки" - "Дорогая слеза или без присмотра, неотапливаемых мед, чистый, вытекающие из самой гребенки", "утечка при варке сахара, жидкого сахара". Однако Есть несколько вариантов интерпретации этого прозвища. Может быть, патоки называют любительской сладкий, сладкий зуб. Согласно другой гипотезе, прозвище он мог получить патоку трейдер, пчеловод, или тот, кто приготовленный сахар из патоки. Однако, в переносном смысле, мелассы - вкрадчивый, Sly людей.
В "Onomastikone" С. Б. Веселовского упоминается Федор Гаврилович Патока, 1604, Белоозеро; Патокин Аким, 1627, Устюг.