Фамилия Горемыкин образована от прозвища Горемыка, которое восходит к аналогичному нарицательному. Так могли прозвать несчастного, преследуемого всевозможными бедами человека, неудачника. Согласно другой, менее правдоподобной версии, этимология прозвища связана с выражением «мыкаться с горемом», то есть пытаться объясняться с иноговорящими посредством жестов, мимики и вокализации «ммм», «мык», «дык» и т.п. Горемыка - одно из прозвищ Гостомысла, легендарного предводителя новгородских словен, первого упомянутого в рукописных источниках князя или посадника (1-я пол. IХ в.), закрепившееся за ним, предположительно, после того, как на пиру в честь заморского гостя Ходора-Хана, предводителя одного из кочевых племен из Приднестровья, на Косой Горе вблизи Новгорода он обменял семь бочек веселящего напитка (предположительно самогона) на часть ханского обоза. Как знак наивысшего расположения и уважения к Гостомыслу и тому народу, который питал свои уста столь восхитительной жидкостью, дарящей веселье и прибавляющей удаль, Ходор-Хан передал в дар князю и семь своих жен, которые сопровождали его в том походе. Новгородцы ласково прозвали этих женщин горемом или горемнами , а Гостомысла после этого частенько стали называть Горемыкой или Горемычным. Таким образом, потомок человека, обладающего прозвищем Горемыка, со временем получил фамилию Горемыкин.