Фамилия Шаржукова образована от прозвища Шарж. Оно, в свою очередь, восходит к устаревшему слову «шаржа» («шарж»), которое означает «должность, чин». Следуето слово было заимствовано из французского языка и ведет свое начало от слова charge «груз, должность, служебное обязательство» или сhаrgеr «нагружать, поверять». Таким образом, вполне вероятно, что прозвище Шарж относится к так называемым «профессиональным» именованиям, указывающим на род деятельности предка. Возможно, основатель рода Шаржуковых был чиновником. Суффикс -ук указывает на украино-белорусское влияние. Таким образом, потомок человека, обладающего прозвищем Шарж, со временем получил фамилию Шаржукова.