Dem sözcüğü Farsça olup hem nefes hem de zaman anlamına geliyor. Hemdem ise, hem (birlikte) ve dem (nefes) sözcüklerinden oluşmuş. Birlikte nefes aldığın kişi, samimi dost demek.
Bu nama sahip paşayı (hemdem paşa) yavuz sultan selim kafasını kestirerek idam ettirmiş, sonra da -herhalde hıncını alamadığından- kesik kafasını defalarca tekmelemiştir.