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

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

Фамилия редкая и, судя по географии современных носителей, встречается точечно в центральных и северо-западных областях России — там, где была развита сеть мелкопоместного дворянства и сельских приходов. Написание устойчивое: только Ревединский, без вариантов через «и» или «е» в первом слоге. Однофамильцев-тёзок у неё практически нет, что делает её хорошим маркером для генеалогического поиска — если найти село Реведино в писцовых книгах XVII–XVIII веков, можно с высокой точностью восстановить историю конкретной семьи.