Вероятно, фамилия Костицкий восходит к крестильному имени Константин. В основе фамилии – одна из его производных форм – личное имя Костя, Костик. Само имя Константин имеет греческое происхождение и переводится как «стойкий, постоянный». Одним из святых покровителей этого имени считается проповедник, мученик Константин Синадский. За отказ перейти в мусульманство братьев казнили. Согласно другой гипотезе, фамилия Костицкий входит в группу так называемых «костяных» фамилий и образована от прозвища Костица. Оно восходит к существительному «кость». Вероятно, Костицей называли очень худого, костлявого человека. Сведения о представителях фамилии Костицкие содержатся в различных архивных документах. Так, из документов начала XX века известен Костицкий Людвик Петрович, который родился в 1910 году (Каменец-Подольская обл., Черноостровский р-н, с. А в архивах пензенского общества «Мемориал» упоминается Костицкий Петр Павлович, рожденный в 1900 году (Белоруссия, Гродненская губ., г. Белосток).