Фамилия Крестинский — типичный пример фамилии, образованной от названия церковного праздника или культа. Её основа — слово «крест» или непосредственно «Крестин» (устаревшее или диалектное обозначение, связанное с Крещением Господним или крестинами). Модель образования с суффиксом -ский указывает на дворянское или духовное происхождение: в XVIII–XIX веках такие фамилии часто получали выпускники семинарий, которым давали «искусственные» фамилии по церковным праздникам (Рождественский, Успенский, Богоявленский). Крестинский — не исключение: скорее всего, её носил сын священника или сам семинарист, которому при поступлении в духовное училище присвоили фамилию в честь Крещения.

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

Географически фамилия тяготеет к западным губерниям Российской империи и к Украине. В польской ономастике встречается форма Krześciński, что указывает на возможное польское или белорусское происхождение. В XIX веке Крестинские могли быть как мещанами, так и дворянами — суффикс -ский не гарантирует шляхетства, но часто встречается в среде польской мелкой шляхты и униатского духовенства.

Самая известная фигура с этой фамилией — советский дипломат и партийный деятель Николай Николаевич Крестинский (1883–1938). Его происхождение не было духовным — отец был учителем, но сама фамилия, вероятно, досталась от деда-священника. Интересно, что в советское время фамилия с таким явным религиозным корнем не мешала карьере, хотя в 1930-е годы самого Крестинского расстреляли по делу «правотроцкистского блока».

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