Kuyruklu yıldızlar, genellikle buz, toz ve kayalardan oluşan, asteroit benzeri gök cisimleridir. Kuyruklu yıldızlar, Neptün'ün yörüngesinin ötesinden gelirler ve birçok asteroit ve meteoroid gibi, yaklaşık 4.6 milyar yıl önce, Güneş Sistemi'miz ile birlikte var olmuşlardır.
Türkçe isimlerinin imâ ettiğinin aksine, birer "yıldız" değillerdir ve yıldızlarla doğrudan bir ilgileri yoktur (tıpkı meteorların da "yıldız kayması" olmaması gibi). İngilizcedeki "comet" kelimesiyse, Yunanca "saç" anlamına gelen "kome" kelimesinden gelir. Bu isimlendirme, görüntüsünden gelir. Gökyüzüne bakıldığında, tıpkı kuyruğu olan bir yıldız gibi görünürler. Hatta öyle ki, çok sönük olan bazılarının kuyruğunu çıplak gözle görmek mümkün olmadığından, sadece sönük bir yıldız gibi görüneceklerdir.