Фамилия Криводубская — это женская форма фамилии Криводубский, а та, в свою очередь, образована от прозвища, связанного с географическим названием. В основе лежит топоним Криводубы или Кривые Дубы — так в прошлом называли деревни и сёла в разных частях России и Украины. Названия эти составные: «кривой» и «дуб». Что значило такое название для места? Вероятнее всего, речь о роще или отдельном дереве с необычной, искривлённой формой — такой ориентир легко запоминался и давал имя поселению.

Суффикс -ск- в фамилии указывает на типичную модель для дворянских или казачьих родов, а также для выходцев из сёл и местечек. В отличие от фамилий на -ов или -ин, которые часто означали «чей-то сын» или «чей-то работник», фамилии на -ский подчёркивали связь человека с местностью: «тот, кто родом из Криводубов». В белорусских и украинских землях этот суффикс был особенно распространён среди шляхты и зажиточных крестьян.

В документах начала XX века фамилия встречается именно в белорусском контексте. Известны записи о двух однофамильцах: Криводубский Василий Иванович, родившийся в 1882 году в деревне Ячево Минской области, и Криводубский Василий Иванович, родившийся в 1891 году в деревне Брановичи той же области. Оба — уроженцы Минщины, что подтверждает географическую привязку фамилии к этому региону. Сами топонимы Криводубы могли быть утрачены или переименованы, но фамилия сохранила память о них.

Если сравнивать с однокоренными фамилиями — Кривой, Кривцов, Дубов, — то Криводубская стоит особняком: она не описывает внешность или характер человека напрямую, а отсылает к конкретному месту. Это делает её ценным свидетельством народной топонимики, застывшей в родовом имени.