Википедия дает такой ряд:Late Latin catholicus → Greek καθολικός (katholikos) → Greek καθόλου (kath'holou) → Greek κατά meaning "about" and όλος meaning "whole".
Что должно означать «универсальный», «всеобщий», «всеобъемлющий».
Не из слова ли καθόλου один автор сделал K'thulhu.
Википедия говорит, это значит «в целом, в общем, в соответствии с общим»,
хотя не факт, конечно, что этому можно верить.
В общем, либо совпадение, либо Лавкрафт -- молодец.