Скорее всего, оно происходит от глагола «перемыслить», который имеет значение «обдумать; передумать, рассудить иначе». Вполне возможно, что такое прозвище мог получить человек, который любил поразмышлять, пофилософствовать. Однако не исключено, что Пеемыслом называли и того, кто быстро менял свое мнение, кто был непостоянен в своих мыслях.