Фамилия Мыльцев образована от прозвища Мыльце. Вполне вероятно, что основатель рода Мыльцевых занимался изготовлением или продажей мыла. По имеющимся данным, мыло изготовлялось ещё в древнем Шумере и Вавилоне (около 2800 г. Описания технологий изготовления мыла найдены в Месопотамии на глиняных табличках, относящихся примерно к 2200 г. Египетский папирус середины второго тысячелетия до нашей эры свидетельствует, что египтяне регулярно мылись с помощью мыла. Широко применялись подобные моющие средства и в Древнем Риме. Возможно также, что прозвище связано с однокоренным глаголом «мылить» в переносном значении «бранить, журить». Поэтому Мыльцем могли прозвать человека, любящего поучать других. Таким образом, потомок человека, обладающего прозвищем Мыльце, со временем получил фамилию Мыльцев.