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

Основа «Сталк-» — не самая прозрачная. Скорее всего, она восходит к географическому названию: село или хутор Сталки, Сталково или Сталков. В польских землях встречаются топонимы Stalki (например, в Лодзинском воеводстве) и Stalków. Значение корня может быть связано с польским «stać» — стоять, или с «stal» — сталь, но вряд ли напрямую: скорее, это древнее балтское или славянское имя собственное, либо прозвище от слова «сталка» — в некоторых говорах так называли деревянную колотушку или короткую палку.

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

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

В написании возможны варианты: Стальковский (смягчение за счёт «ь») или Сталковски (полонизированная форма). В русской традиции закрепилось именно окончание -ский, что говорит о поздней русификации фамилии в XIX веке.