Фамилия Патокины — редкий случай, когда прозвище, лёгшее в основу, имеет сразу несколько правдоподобных толкований, и каждое по-своему рисует характер предка. В её основе лежит нарицательное «патока» — так в старину называли мед, который сам стекает с сотов, не требующий вытапливания, а позже — и жидкий сахарный сироп, получавшийся при варке. Слово сладкое, тягучее, и прозвище Патока могло пристать к разным людям.

Самая прямая версия — прозвище дали за любовь к сладкому, этакому сладкоежке, который не мог пройти мимо лакомства. Но более практичная гипотеза связывает прозвище с занятием: Патокой могли называть торговца патокой, пчеловода, добывавшего мед, или умельца, который варил из патоки сахар. Такое прозвище было бы профессиональным маркером, как Кузнецов или Мельников.

Однако у слова есть и переносное значение. В народной речи патока — это льстивый, вкрадчивый, хитроватый человек, который говорит сладко, а делает по-своему. Не исключено, что прозвище отражало не ремесло, а характер.

Письменные свидетельства подтверждают древность прозвища. В трудах историка С. Веселовского упоминаются Федор Гаврилович Патока, 1604 год, Белоозеро, и Патокин Аким, 1627 год, Устюг. Эти записи показывают, что уже в начале XVII века прозвище бытовало на Русском Севере, а фамилия от него начала оформляться по стандартной модели с суффиксом -ин, указывающим на принадлежность: Патокин — сын Патоки.

Точное место и время возникновения фамилии назвать сложно — фамилии на Руси складывались постепенно, на протяжении столетий. Но сам факт, что прозвище зафиксировано и в Белозерье, и в Устюге, говорит о его распространенности в северных землях. Фамилия Патокины — живой след той эпохи, когда личное прозвище, данное по вкусу, делу или нраву, становилось семейным именем на века.