Фамилия Шарашенков — редкий случай, где суффикс -енков почти наверняка указывает не на географию, а на способ образования от прозвища через промежуточное отчество. В отличие от массовых -ов/-ев, формант -енков характерен для южных и западных регионов России, особенно для бывшей Слобожанщины (современные Белгородская, Воронежская, Курская и прилегающие области Украины). Там фамилии на -енко и -енков (обрусевший вариант) встречаются в разы чаще, чем в центральных областях.

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

Менее вероятная, но возможная версия — связь с тюркским корнем «шара» (жёлтый, светлый) или «шараш» (радость, веселье). Однако для русской фамилии это нехарактерно: суффикс -енков плотно привязан к восточнославянской антропонимике, и тюркская основа должна была бы дать форму Шарашев или Шарашов, а не через -енко.

Таким образом, предок носителя фамилии — это, скорее всего, человек по прозвищу Шараша (сына которого в документах записали как Шарашенко, а уже потом, при русификации, добавили фамильный суффикс -в). Социально — незнатный, возможно, из вольных или беглых крестьян, осевших на южных рубежах Русского государства. Фамилия недворянская, нечастотная, и в метрических книгах XIX века её стоит искать преимущественно в Курской, Харьковской и Воронежской губерниях.