Фамилия Рассыльнов образована от прозвища Рассыльный. Оно ведет свое начало от нарицательного «рассыльщик», которое В.И. Даль в «Толковом словаре живого великорусского языка» определяет как «тот, кого посылают по разным нуждам; служитель, для рассылок, для посылки». Очевидно, прозвище Рассыльный относится к числу «профессиональных» именований, содержащих указание на род деятельности основателя фамилии. Так и прозвище Рассыльный закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Рассыльнов. Таким образом, потомок человека, обладающего прозвищем Рассыльный, со временем получил фамилию Рассыльнов.