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

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

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

Третья версия — чисто описательная: фамилию могли дать человеку маленького роста напрямую. Но она наименее убедительна: для прямого прозвища хватило бы формы Малой или Малышев, а суффикс -ский здесь избыточен и нелогичен.

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