Фамилия Статейко звучит на украинский лад, и это первая зацепка. Суффикс -к-о (встречается также как -енк-о) — типичный для украинских фамилий, образованных от прозвищ или личных имён. Если бы фамилия была русской, мы бы ожидали окончание -ов или -ин. Здесь же перед нами модель, распространённая на Левобережной Украине, в частности на Полтавщине и Черниговщине, где такие фамилии в XVI–XVII веках фиксировались у казаков и мещан.

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

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

Сравните с однокоренными: Статный, Статников — они образованы по русской модели, а Статейко — по украинской. Это показывает, что предок носителя фамилии жил на территории, где говорили на украинском, и его облик или стать запомнились соседям настолько, что прозвище закрепилось как фамильное имя.