Nazwisko Koteja jest formą pochodną od słowa kot. Wspomniany rzeczownik miał kilka znaczeń, m.in.: 1. „zwierzę ssące drapieżne z pazurami wysuwalnemi i językiem kolczastym”, 2. skórka zwierzęca używana przez damy jako szal na szyję, 3. przenośnie ‘niezadowolenie, niesmak, wyrzut’, 4. trzos, sakiewka, 5. drąg do wyciągania wody ze studni, zob. tzw. Słownik warszawski języka polskiego, t. II, s. 502-503.
