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

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