We present stellar kinematics for a sample of 10 early-type galaxies observed using the Space Telescope Imaging Spectrograph (STIS) aboard the Hubble Space Telescope, and the Modular Spectrograph on the MDM Observatory 2.4-m telescope. These observations are a part of an ongoing program to understand the co-evolution of supermassive black holes and their host galaxies. Our spectral ranges include either the calcium triplet absorption lines at 8498, 8542, and 8662 A, or the Mg b absorption at 5175 A. The lines are used to derive line-of-sight velocity distributions (LOSVDs) of the stars using a Maximum Penalized Likelihood method. We use Gauss-Hermite polynomials to parameterize the LOSVDs and find predominant ly negative h4 values (boxy distributions) in the central regions of our galaxies. One galaxy, NGC 4697, has significantly positive central h4 (high tail weight). The majority of galaxies have a central velocity dispersion excess in the STIS kinematics over ground-based velocity dispersions. The galaxies with the strongest rotational su pport, as quantified with vMAX/σST IS, have the smallest dispersion excess at STIS resolution. The best-fitting, general, axisymmetric dynamical models ( described in a companion paper) require black holes in all cases, with masses ranging from 10 6.5 to 10 9.3 M⊙. We replot these updated masses on the Mbh - σ relation, and show that the fit to only these 10 galaxies has a slope consi stent with the fits to larger samples. The greatest outlier is NGC 2778, a dwarf elliptical with relatively poor ly constrained black hole mass. The two best candidates for pseudobulges, NGC 3384 and 7457, do not deviate significa ntly from the established relation between Mbh and σ. Neither do the three galaxies which show the most evidence of a recent merger, NGC 3608, 4473, and 4697. Subject headings: galaxies: elliptical and lenticular, cD — galaxies: kinema tics and dynamics