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

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

Фамилия довольно редкая и имеет выраженную географическую привязку. Основной ареал — юг России, особенно Ростовская область, Краснодарский край, а также Поволжье. Встречается она и на Украине, что подтверждает южнорусские корни. В документах XVII–XVIII веков фамилия фиксируется среди служилых людей и крестьян: например, в Переписных книгах Воронежского уезда 1678 года упоминаются Щеулины — это одни из ранних письменных свидетельств.

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

Таким образом, фамилия Щеулина происходит от прозвища, данного предку по внешнему признаку (худоба) или, реже, по черте характера. Это типичная «прозвищная» фамилия, возникшая в крестьянской или служилой среде юга России.