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

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

Словообразовательная цепочка здесь простая: Вернях (личное прозвище или название села) + суффикс принадлежности -ов- + типичный для шляхетских и мещанских фамилий суффикс -ский. Окончание -ий указывает на мужской род и прилагательное происхождение. В польском варианте фамилия звучала бы как Wierniachowski.

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

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

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