Фамилия Мыслевский образована по очень продуктивной для восточнославянских земель модели с суффиксом -ский. Такие фамилии чаще всего указывали либо на географическое происхождение (от названия места), либо на принадлежность к шляхетскому сословию, особенно на территориях современной Беларуси, Украины и восточной Польши. Основа здесь — «Мысл-», которую можно связать с личным именем или прозвищем Мысль, Мысел, либо с названием населённого пункта.

Самый прямой и правдоподобный вариант — топонимический. В Беларуси и Польше существовали (и существуют) деревни с названиями Мыслевичи, Мыслово или Мыслев. Переселенец из такого места получал прозвище «Мыслевский» — то есть «тот, кто из Мыслева». Суффикс -ский в этом случае работал как указатель на место жительства предка, а не на дворянство, хотя в Речи Посполитой эта модель действительно была типична для шляхты.

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

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