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

Корень фамилии — «речул(ь)». Скорее всего, это топоним: название речки, ручья или населенного пункта при нем. В ономастике известна польская фамилия Rzeczulski (от «rzeka» — река), а Речульский — её восточнославянский аналог. В основе лежит слово «речка» в уменьшительной форме «речулька» или «речуля». То есть Речульский — это «тот, кто с Речульки», житель у небольшой реки или села с таким названием. В Польше и Западной Беларуси встречаются деревни с похожими названиями, например Речуля (Rzeczula), что подтверждает эту версию.

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

Фамилия Речульский нечастотна. В дореволюционных метрических книгах она встречается в Волынской, Минской и Гродненской губерниях — на территории бывшей Речи Посполитой, где польские и белорусские влияния смешивались. Носители, вероятно, были мелкой шляхтой или крестьянами, получившими фамилию по названию усадьбы или деревни, где проживали. В советское время фамилия могла мигрировать в центральные регионы России, но массового распространения не получила.