Ктулхи (мн. число, с маленькой буквы) появились у Брайана Ламли в "Титусе Кроу". Имются в виду представители той самой расы космических осминогов.
Наши деятели как всегда изобрели своё: в русском "Кулле" они так обозвали всех Великих Древних типа Йог-Сотота, Шаб-Ниггурат и т.д.
___
Конкретно по сабжу -- чего-то тесно связанного вспомнить не могу. Есть с элементами:
-- "Долина пропавших женщин" Говарда весьма атмосферна в этом плане.
-- "Конан-корсар" де Кампа: эпизод со статуей Цатоггуа
-- "Изумрудный лотос" Хокинга (не переводили, увы): наличествует безликий сфинкс Ньярлатхотепа плюс вполне выдержан стиль.
-- "Осквернители праха" (?) Карпентера: сюжет крутится вокруг призвания древнего бога Джакалы, брата Цатогуа и Бокрага
Плюс можно паралельно почитать "Башню Слона" с "Шепчущим во тьме" и "За черной рекой" с "Ужасом в Данвиче". В первом случае есть забавные паралели между слоноголовыми и Ми-Го, во втором, Зогар с его братцем подозрительно напоминают братьев Уэйтли.