Фамилия Жулькины происходит от прозвища Жулька. Вопреки первому впечатлению, это прозвище не обязательно указывает на нечестного человека. В старину у слова «жулик» было и другое значение: во владимирских говорах так называли чернорабочего. Поэтому родоначальник Жулькиных мог быть простым работником, а не мошенником или шулером.

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

Фамилия образована по стандартной русской модели: к основе Жульк- добавили суффикс принадлежности -ин, а затем окончание множественного числа -ы. Форма Жулькины (а не Жулькина) указывает на то, что речь идёт о роде в целом — «чьи?» — Жулькины. Такая модель характерна для северных и центральных областей России, где фамилии на -их/-ых и -ин/-ы встречаются особенно часто.

Точное время и место возникновения фамилии Жулькины установить без серьёзных генеалогических изысканий сложно. Процесс формирования фамилий был долгим, и одно и то же прозвище могло независимо закрепиться в разных регионах.