theshadowduke said:

You, Sir, are a gentleman and a scholar.

A good technique for ship names is to either use mythical terms or a bastardised version of latin. 

For example, the two ships in my BC campaigns are the Iron Warriors strike cruiser Stygian and the Word Bearers ship Atradeus Vocem (roughly 'Voice of the Dark Gods').

Drhoz said:

Reading your's, I'm inspired to think Golden Axe wouldn't be bad for a Black Legion ship (well, a number of themes actually, but they can be ostentatious at times).

And if you favour a more refined or dramatic minded Night Lord warlord, Architect of Terror isn't a bad name either.

If your campaign is pretty "chaos undivided", then why not Chaos Grinder? 

Fides Aeternum - Faith Eternal

I nick names off of novels from my shelf when I have to name a ship in haste. This has resulted, so far, in the following ships, Imperial or otherwise:

The Wasp Factory (fleet support base)
Excession (reaver ship)
The Algebraist (raider commandeered by a heretek cult)
Look to Windward (cargo hauler)

A system defense boat flotilla consisting of:

Coalescent
Exultant
Transcendent
Resplendent
Incandescent
 

It's easy to pick names for random encouters on the top of one's using this method:

The Human Stain!
The Grapes of Wrath!

And so on.

Of course a ship's name should carry a certain significance, be they "ship names to run away from" or otherwise; I'm particularily fond of Saynay Clan assault ship "The Hungry Man" from which, incidentally, the players did run away from.

The Dark Mechanicus forge-ship that's turned up in my campaign is called the #DIV/0.

Scott_0606 said:

I resemble that remark.  One of my stories features a particularly nasty Hades class cruiser named the Excruciatus Rex (loosely 'King of Pain').  For some reason, I kept hearing Sting's voice in my head when I was working on that chapter…

Cheers,

- V.

"Burning of the Effulgent"

" Idolator's Aegis"

"Summoner of Screams"

Naked Aggression, Cradle of Filth, Oathbreaker, Jackal's Feast, Doomweaver, Bastard Scion, Born of Rage, Chariot of the Gods…

Damnatus Est

Ex Infernis

Eradicator Lucis

Ex Tenebris

Dominus Umbrae

She wants Revenge --  there is always a nice beat coming from the speakers.

Prince of Hate: A personal favourite of mine.

Killfrenzy: A vessel from the Gothic War, famous for blocking vox-channels with a constant stream of "killfrenzykillfenzykillfrenzy"

DW

Tears of Betrayal - Tzeentch

Promises of Power - Undivided

Illicit Sensation - Slaanesh

Price of War - Khorne

The Host - Nurgle

Ever Promise - Tzeentch

Touch of Perfect - Slaanesh

Dark Destiny - Undivided

Testament of Absolution - Undivided

Siege Perilous - Iron Warriors

Kiss of Terra - Emperor's Children

Joy in Suffering - Death Guard

Ever Seeing Eye - Black Legion

Make a list of dark, grim, brooding, evil, malicious, woeful sounding words. Go to the internet and translate those words into Latin. Or…
Go to Google, type in "bible names" and you will see a link for "List of biblical names". It has names beginning with every letter in the alphabet.

I know this is going to seem a bit campy, but I've been waiting to introduce the Sticky Wicket (a metaphor for difficult circumstances), a Slaughter-class Cruiser, into the campaign I'm hosting. I know it doesn't sound ominous or dreadful, but you have to admit that once the Players hear the name they'll never forget it.

And, I know no one will believe me, but since it was stolen (STOLEN, I TELL YOU!) by Blizzard, there's no sense me holding onto it anymore… Vengeance Wake is a name I've been using since Battlefleet Gothic first dropped. Originally, it was the name of my  Retribution-class Battleship. Now, it is a pre-Heresy Apex-class vessel of immense scale, dwarfing even the Emperor and Retribution-class Battleships, larger than a Universe-class Mass Conveyor. The vessel itself is unique among all others…it's drive system is powered by a singularity device, and therefor has no need for a Gellar Field. The vessel itself has attained a unique (IMO) status among the Players and their Acolytes, being viewed as an inanimate nemesis, a tangible "ghost ship", the appearance of which never bodes well. (For those of you interested in a sci-fi opera with war and politics and singularity travel that breaks the mold and doesn't attempt to insult your intelligence, I recommend 'The Risen Emperor' and 'The Killing Of Worlds', by Scott Westerfeld.)

Four Idolator-class Raiders, collectively known as The Quaternion (an Alpha Legion infiltrator host-fleet). Imagine the silent, evil glee you will experience as your Players search for The Quaternion, unaware it is four places and not just one.

Others I've used…

Magog
Bale Child
Ignis Mortis
Gravity Well
Pugnaculum Desolatio